30343번 - 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ų v_i, kurie žymi sniego pusnių aukščius. Kuo v_i 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(v_A, v_B).

Ž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ų v_i, nusakančių atitinkamų pusnių aukščius.

Trečioje eilutėje yra M skirtingų sveikųjų skaičių B_i, 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, v_i ≤ 20 000
• 1 ≤ A, B_i ≤ N