시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB121081174468.762%

문제

"안녕 클레오파트라 세상에서 제일가는 포테이토칩"은 이전 사람보다 높은 목소리로 🎵 안녕 클레오파트라 세상에서 제일가는 포테이토칩🎵 을 외치는 게임이다. $1$번부터 $N$번까지의 사람이 원형으로 앉아서 순서대로 게임을 진행한다. 게임을 시작하면 먼저 $1$번이 높이 $X$의 목소리로 구호를 외친다. 다음 번호의 사람은 이전 번호의 사람이 냈던 목소리의 높이보다 $1$이 더 높은 목소리로 외친다. 즉, $1$번이 $X$, $2$번이 $X+1$, $\cdots‎$, $N$번이 $X+N-1$ 높이의 목소리로 "안녕 클레오파트라 세상에서 제일가는 포테이토칩"을 외친다. $N$번이 성공하면 $1$바퀴가 돌았으므로 다시 $N$번의 다음 번호인 $1$번으로 차례가 돌아오게 된다.

자기 차례에 내는 목소리의 높이가 자신이 낼 수 있는 목소리의 상한선보다 클 경우 게임에서 지고 벌칙으로 술을 마신다. 각 사람마다 낼 수 있는 목소리의 높이의 상한선이 주어질 때, 처음으로 술을 마시는 사람을 구하여라.

입력

첫 번째 줄에 게임에 참여하는 사람 수 $N$, $1$번이 처음으로 낼 목소리의 높이인 정수 $X$가 공백으로 구분되어 주어진다. $(3 \le N \le 100;$ $1 \le X \le 100)$

두 번째 줄에 $N$개의 정수 $T_1, \cdots, T_N$가 공백으로 구분되어 주어진다. $T_i$는 $i$번이 낼 수 있는 목소리 높이의 상한선이다. $(1 \le T_{i} \le 200)$

출력

처음으로 술을 마시는 사람의 번호를 출력한다.

예제 입력 1

3 3
8 6 5

예제 출력 1

2

$2$번째 바퀴에서 $2$번이 내야 하는 목소리는 $7$이지만 $2$번의 목소리 높이 상한선은 $6$이기 때문에 $2$번이 술을 마시게 된다.

예제 입력 2

4 5
4 10 9 8

예제 출력 2

1

$1$번이 $5$의 목소리 높이로 게임을 시작하려고 했지만 $1$번의 목소리 높이의 상한선은 $4$이므로 게임을 시작하자마자 술을 마시게 된다.