Oyun

Alice və Bob aşağıdakı oyunu oynayırlar:

Onlara n müsbət tam ədədlərdən ibarət bir sıra verilir və bu ədədlərin dəyəri n-dən kiçik və ya ona bərabərdir. Sıra elementləri 1-dən n-ə qədər nömrələnir. Sırada bərabər ədədlər ola bilər. Oyunun əvvəlində s çoxluğu yaradılır və bu çoxluq sıranın ilk p elementini ehtiva edir. Qeyd edək ki, s çoxluğu çoxluq ola bilər - yəni bərabər elementlər ehtiva edə bilər. Oyunçular növbə ilə oynayır və Alice birinci oynayır. Hər bir hərəkət aşağıdakı kimi edilir:

1. Növbəsi gələn oyunçu, s çoxluğundan bir ədəd seçir və onu götürərək öz xalına əlavə edir (başlanğıcda hər iki oyunçunun xalı 0-dır).

2. Sırada qalan növbəti ədəd varsa, o s çoxluğuna əlavə edilir (əgər sıra artıq boşdursa, bu əməliyyat atlanır). Yəni, s-dən ilk götürüləndən sonra, p + 1 indeksli ədəd çoxluğa əlavə edilir, ikinci götürüləndən sonra - p + 2 indeksli ədəd əlavə edilir və s.

Oyun, s çoxluğu boşalana qədər davam edir. Hər bir oyunçunun öz xalını maksimuma çatdırmaq üçün əlindən gələni etdiyini qəbul edirik. Oyunun nəticəsi, Alice tərəfindən toplanan xallardan Bob tərəfindən toplanan xalların çıxılması ilə əldə edilən rəqəmdir.

Verilən başlanğıc sıra üzərində k oyunu emal etməli olan bir proqram yazın.

Giriş

İlk sətirdə iki boşluqla ayrılmış müsbət tam ədəd N və K oxunur.

İkinci sətir, verilən sıranın elementlərini təmsil edən N boşluqla ayrılmış müsbət tam ədəd a1, a2, …., aN-dən ibarətdir.

Üçüncü sətir, hər biri başlanğıc çoxluğu S-ni təyin edən K boşluqla ayrılmış müsbət tam ədəd p1, p2, ..., pK-dan ibarətdir (i-ci oyun üçün sıranın ilk pi elementini götürərək yaradılan çoxluq), i = 1, 2, ..., K.

Çıxış

Proqram standart çıxışa K sətir çap etməlidir, hər biri bir tam ədəd - müvafiq oyunun nəticəsini ehtiva edir. i nömrəli sətir i nömrəli oyunun nəticəsini ehtiva etməlidir (oyunlar girişdə 1-dən K-ya qədər nömrələnir).

Məhdudiyyətlər

• 1 ≤ N ≤ 100 000

• 1 ≤ K ≤ 2 000

• K ≤ N

• 1 ≤ a[i] ≤ N for i = 1, 2, …,N

• 1 ≤ p[i] ≤ N for i = 1, 2, …,K

Nümunələr