1262번: 말판 놀이

1번 칸부터 N번 칸까지 있는 말판에서 주사위 놀이를 해요. 말은 1번 칸에서 출발하고, 주사위를 굴릴 때마다 나온 수만큼 앞으로 가요.

가다가 N번 칸을 넘어가면 넘은 만큼 다시 뒤로 돌아와요. 예를 들어 N이 10이고 8번 칸에서 5가 나오면 9, 10으로 간 뒤 9, 8, 7로 돌아와서 7번 칸에 멈춰요.

말이 정확히 N번 칸에 멈추면 도착이에요. 도착하면 남은 주사위 결과는 쓰지 않아요.

입력

첫째 줄에 N과 주사위를 굴린 횟수 K가 공백으로 구분되어 주어져요. (7 ≤ N ≤ 100, 1 ≤ K ≤ 100)

둘째 줄에 주사위 결과 K개가 순서대로 공백으로 구분되어 주어져요. (1 ≤ 각 결과 ≤ 6)

출력

놀이가 끝났을 때 말이 있는 칸의 번호를 출력해요.