안녕 클레오파트라 세상에서 제일가는 포테이토칩

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

요약

각 사람의 최대 음높이가 주어질 때, 음높이가 한 턴마다 1씩 올라가는 순서를 따라가며 처음으로 최대 음높이를 넘는 사람의 번호를 구합니다.

난이도: 쉬움10점 중 2점
유형: 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

"안녕 클레오파트라 세상에서 제일가는 포테이토칩"은 이전 사람보다 높은 목소리로 "안녕 클레오파트라 세상에서 제일가는 포테이토칩"을 외치는 게임이다. $1$ 번부터 $N$ 번까지의 사람이 원형으로 앉아 순서대로 게임을 진행한다. 게임을 시작하면 1번이 높이 $X$ 의 목소리로 구호를 외친다. 다음 번호의 사람은 이전 번호의 사람이 낸 목소리 높이보다 $1$ 높은 목소리로 외친다. 즉, 1번은 $X$ , 2번은 $X+1$ , $\cdots$ , $N$ 번은 $X+N-1$ 높이의 목소리로 외친다. $N$ 번이 끝나면 한 바퀴를 돈 것이므로 $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)$

출력

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

예제2

예제 1
입력
```
3 3
8 6 5
```
예상 출력
```
2
```
예제 2
입력
```
4 5
4 10 9 8
```
예상 출력
```
1
```