전략 게임

면접 대비

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

요약

J명이 라운드마다 차례로 점수를 받을 때, J 곱하기 R개의 점수를 순서대로 배분해 합계가 가장 높은 사람을 찾고 동점이면 마지막으로 움직인 사람을 고른다.

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

문제

J명이 참가하는 전략 게임을 탁자에 둘러앉아 진행한다. 가장 먼저 두는 사람은 1번 선수이고, 그다음이 2번 선수이며, 같은 순서로 J번 선수까지 이어진다. 한 라운드가 끝나면 다시 1번 선수부터 같은 순서를 반복한다. 선수는 한 번 둘 때마다 승점을 얻고, 선수의 점수는 자기가 둔 모든 차례에서 얻은 승점의 합이다.

선수 수와 라운드 수, 그리고 승점을 얻은 순서대로 나열한 목록이 주어진다. 우승한 선수가 몇 번인지 구한다. 최고 점수를 받은 선수가 둘 이상이면 그중 가장 나중에 둔 선수가 우승자다.

입력

첫째 줄에 선수 수 J와 라운드 수 R이 주어진다 ( $1 \le J, R \le 500$ ).

둘째 줄에 $J \times R$ 개의 정수가 주어진다. 이 정수는 각 차례에서 얻은 승점을 실제로 둔 순서대로 나열한 것이다. 한 차례에서 얻는 승점은 항상 0 이상 100 이하의 정수다.

출력

우승한 선수의 번호를 한 줄에 출력한다.

예제3

예제 1
입력
```
3 3
1 1 1 1 2 2 2 3 3
```
예상 출력
```
3
```
예제 2
입력
```
2 3
0 0 1 0 2 0
```
예상 출력
```
1
```
예제 3
입력
```
1 1
0
```
예상 출력
```
1
```