눈싸움

면접 대비

시간 제한1초메모리 제한1024 MB

요약

Jonas와 친구 사이에 두 사람 중 낮은 쪽보다 높은 눈더미가 없는 친구가 몇 명인지 셉니다.

문제

밤사이 눈이 많이 내려서 요나스와 친구들은 눈싸움을 하기로 했다. 각자 자리를 잡았고, 곧 싸움이 시작된다.

싸움터는 $N$ 개의 정수 $v_i$ 로 주어지며, 각 값은 눈더미의 높이를 나타낸다. $v_i$ 가 클수록 $i$ 번째 눈더미가 높다.

위치 $A$ 에서 요나스가 눈덩이를 던지면, $A$ 와 위치 $B$ 사이에 $\min(v_A, v_B)$ 보다 높은 눈더미가 없을 때 위치 $B$ 에 있는 친구를 맞힐 수 있다.

위 그림에서 요나스(위치 5, 높이 5)는 만타(위치 2, 높이 4)를 맞힐 수 있지만, 아스타(위치 7, 높이 2)는 맞힐 수 없다.

싸움터와 요나스 및 친구들의 위치가 주어졌을 때, 요나스가 눈덩이를 던져 맞힐 수 있는 친구가 몇 명인지 구하라.

첫째 줄에 세 정수 $N$ , $M$ , $A$ 가 주어진다. $N$ 은 싸움터의 크기, $M$ 은 요나스의 친구 수(요나스 제외), $A$ 는 요나스의 위치이다.

둘째 줄에 $N$ 개의 정수 $v_1, v_2, \ldots, v_N$ 이 주어진다. 각 값은 해당 눈더미의 높이이다.

셋째 줄에 서로 다른 $M$ 개의 정수 $B_1, B_2, \ldots, B_M$ 이 오름차순으로 주어진다. 각 값은 친구의 위치이다.

요나스가 눈덩이를 던져 맞힐 수 있는 친구의 수를 한 줄에 출력한다.