Sniegas

Naktį daug snigo, todėl Jonas su draugais nusprendė pažaisti sniego mūšį. Kiekvienas užėmė tam tikrą poziciją ir mūšis tuoj prasidės.

Mūšio lauką aprašo N sveikųjų skaičių vi, kurie žymi sniego pusnių aukščius. Kuo vi yra didesnis, tuo i-oji pusnis yra aukštesnė.

Metęs sniego gniūžtę iš pozicijos A, Jonas gali pataikyti į draugą, esantį pozicijoje B, jeigu tarp jo ir draugo nėra pusnių, aukštesnių už min(vA, vB).

Žemiau pateiktame pavyzdyje Jonas (pozicija 5, aukštis 5) gali pataikyti į Mantą (pozicija 2, aukštis 4), bet negali pataikyti į Astą (pozicija 7, aukštis 2).

Žinodami, kaip atrodo sniego mūšio laukas, kur yra Jono bei jo draugų pozicijos, apskaičiuokite, į kelis draugus Jonas gali pataikyti mesdamas sniego gniūžtes.

Pirmoje eilutėje pateikti trys sveikieji skaičiai: mūšio lauko dydis N, Jono draugų skaičius M (neskaičiuojant Jono) ir Jono pozicija A.

Antroje eilutėje yra N sveikųjų skaičių vi, nusakančių atitinkamų pusnių aukščius.

Trečioje eilutėje yra M skirtingų sveikųjų skaičių Bi, nusakančių Jono draugų pozicijas didėjimo tvarka.

Išveskite vieną skaičių – į kelis draugus Jonas gali pataikyti mesdamas sniego gniūžtes.

• 1 ≤ N, M, vi ≤ 20 000
• 1 ≤ A, Bi ≤ N