Sniegas
시간 제한1초메모리 제한1024 MB
요나스가 눈덩이를 던져 맞힐 수 있는 친구의 수를 센다. 두 위치 사이에 양 끝 높이의 최솟값보다 높은 눈더미가 없어야 한다.
문제
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