은행에는 1번부터 m번까지 총 m개의 창구가 있고, n명의 손님이 대기하고 있다.

각 손님마다 업무를 처리하는 데 걸리는 시간이 다르다.
i번째 손님의 업무를 처리하는 데 걸리는 시간은 a_i분이다.

처음 은행에 들어갔을 때 모든 창구는 비어 있다고 가정한다.
손님들은 대기 순서대로 비어 있는 창구로 이동한다.
동시에 여러 창구가 비어 있다면, 번호가 작은 창구부터 손님을 받는다.

창구의 개수 m, 대기 손님 수 n, 그리고 각 손님의 업무 처리 시간 a_1, a_2, ..., a_n이 주어질 때, n명의 손님이 모두 창구로 이동한 뒤 다음 손님이 가게 될 창구 번호를 구하시오.

입력 설명

첫째 줄에 창구의 개수 m과 대기 손님 수 n이 공백으로 구분되어 주어진다.

둘째 줄에 n개의 정수 a_1, a_2, ..., a_n이 공백으로 구분되어 주어진다.

• 1 <= m, n <= 200
• 1 <= a_i <= 200

출력 설명

다음 손님이 가게 될 창구 번호를 출력한다.

입력 예시 1

2 3
3 1 2

출력 예시 1

1

예시 설명 1

처음에는 1번 창구와 2번 창구가 모두 비어 있다.

• 1번째 손님은 1번 창구로 가고, 업무 처리에 3분이 걸린다.
• 2번째 손님은 2번 창구로 가고, 업무 처리에 1분이 걸린다.
• 1분 뒤 2번 창구가 비므로, 3번째 손님은 2번 창구로 간다.
• 3분 뒤 1번 창구와 2번 창구가 동시에 빈다.

따라서 다음 손님은 번호가 더 작은 1번 창구로 간다.

입력 예시 2

3 6
4 2 5 3 1 2

출력 예시 2

2

예시 설명 2

0분: 1번째 손님 → 1번 창구, 4분 소요
0분: 2번째 손님 → 2번 창구, 2분 소요
0분: 3번째 손님 → 3번 창구, 5분 소요
2분: 2번 창구가 비어 4번째 손님 → 2번 창구, 3분 소요
4분: 1번 창구가 비어 5번째 손님 → 1번 창구, 1분 소요
5분: 1번, 2번, 3번 창구가 동시에 비어 있음
5분: 6번째 손님 → 1번 창구, 2분 소요
5분: 다음 손님은 2번 창구로 감
따라서 출력은 2이다.