Козак Вус və yeni oyun
Kazak Vus nəhayət öz ilk oyununu icad etdi, amma hələ heç kimə onu göstərməyib. O, sizdən bu oyunu test etməyi xahiş edir.
Sizə uzunluğu n olan a massivi verilir. Həmçinin m ədədi verilir. Massivin bütün ədədləri m-dən böyük olmayan müsbət tam ədədlərdir. 1-dən m-ə qədər olan hər bir ədədin öz qiyməti var. Oyunu qazanmaq üçün maksimum qiymətə malik altmassivi tapmaq lazımdır. Altmassivin qiyməti, altmassivdə dəqiq 1 dəfə rast gəlinən ədədlərin qiymətlərinin cəmidir.
Kazakova verilmiş massiv və ədədlərin qiymətləri üçün maksimum qiymətli altmassivi tapmağa kömək edin.
Giriş formatı
Birinci sətir massiv ölçüsü və massivdəki maksimum ədəd olan iki tam ədəd n və m (1 ≤ m ≤ n ≤ 200 000) ehtiva edir.
İkinci sətir n tam ədəd a[1], a[2], . . . , a[n] (1 ≤ a[i] ≤ m) ehtiva edir — massiv ədədləri. Hər bir ədədin 1-dən m-ə qədər ən azı bir dəfə rast gəlinməsi təmin edilir.
Üçüncü sətir m tam ədəd c[1], c[2], . . . , c[m] (1 ≤ c[i] ≤ 1 000 000) ehtiva edir — ədədlərin qiymətləri.
Çıxış formatı
Tək sətirdə məsələnin cavabını verin.
Qeyd
Birinci nümunədə maksimum qiymətli altmassiv — [6 . . . 7].
İkinci nümunədə maksimum qiymətli altmassiv — [2 . . . 6].