농장 로봇 허수아비

농부는 까마귀와 참새가 작물을 쪼아 먹는 것을 막으려고 옥수수밭에 허수아비를 세우려 했다. 로봇을 좋아하는 조카는 대신 로봇 허수아비를 쓰라고 권했다. "로봇 허수아비 한 대가 옥수수밭 전체를 더 잘 지키고, 보통 허수아비 열 대보다 오래 갑니다."

농부는 조카의 말을 받아들여 로봇 허수아비를 한 대 샀다. 로봇은 옥수수밭을 둘러싼 통로를 따라 움직인다. 통로에는 무인 충전소 $N$개가 있고, 1번부터 시계 방향으로 차례대로 번호가 붙어 있다. 아래 그림은 충전소가 여덟 개인 예이다.

로봇은 매일 1번 충전소에서 하루를 시작하고, 그날 순서대로 수행할 명령을 받는다. 명령 하나는 로봇을 지금 있는 충전소의 바로 옆 충전소로 옮긴다. 시계 방향으로 이동하면 $p$번에서 $p+1$번으로 가고, $N$번에서는 1번으로 간다. 반시계 방향은 그 반대이다.

어느 날 저녁 농부는 작물의 일부가 망가진 것을 발견했다. 무슨 일이 있었는지 알아내려고, 망가진 구역에서 가장 가까운 충전소에 로봇이 몇 번 있었는지 세기로 했다. 하루를 시작할 때 1번 충전소에 있던 것도 한 번으로 센다.

망가진 구역에서 가장 가까운 충전소의 번호와 하루치 명령이 주어질 때, 로봇이 그 충전소에 있었던 횟수를 구하여라.

첫째 줄에 충전소의 수 $N$, 명령의 수 $C$, 망가진 구역에서 가장 가까운 충전소의 번호 $S$가 공백으로 구분되어 주어진다. ($2 \le N \le 100$, $1 \le C \le 1000$, $1 \le S \le N$)

둘째 줄에 로봇이 받은 명령 $X_1, X_2, \dots, X_C$가 순서대로 주어진다. $X_i$가 $1$이면 $i$번째 명령은 시계 방향으로 다음 충전소로 이동하라는 뜻이고, $X_i$가 $-1$이면 반시계 방향으로 다음 충전소로 이동하라는 뜻이다. 로봇은 항상 1번 충전소에서 출발한다.

로봇이 하루 동안 $S$번 충전소에 있었던 횟수를 한 줄에 출력한다. 출발할 때 1번 충전소에 있던 것도 센다.