문제
정올 맨션에서 파티가 열린다. 이 파티의 꽃은 경품 추첨 행사인데, 처음에는 파티에 참가한 사람들이 모두 일렬로 선다. 사회자는 어떤 자연수 R을 부르는데, 매 R번째에 위치한 사람들은 탈락하고 줄에서 빠진다.
예를 들어, 지우, 찬우, 근우, 준우, 정우, 일우, 민우, 건우가 서 있을 때, 사회자가 3을 부르면 근우, 일우가 탈락하고 지우, 찬우, 준우, 정우, 민우, 건우가 줄에서 남는다.
사회자가 M개의 수를 부른 후, 마지막까지 줄에서 남은 사람들이 경품을 받는다.
경품 추첨 행사에 참여하는 사람의 수는 총 K명이다. 이들을 줄을 선 순서대로 1~K의 번호를 붙이자. 사회자가 부를 수를 알고 있을 때, 경품을 받는 사람들이 누가 있는지 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 사람의 수 K가 주어진다. (1 ≤ K ≤ 100)
두 번째 줄에는 사회자가 수를 부르는 횟수 M이 주어진다. (1 ≤ M ≤ 10)
세 번째 줄부터 M개의 줄에는 사회자가 매 라운드마다 부르는 수의 값 R이 주어진다. (2 ≤ R ≤ 100)
출력
경품을 받는 사람의 번호를 한 줄에 하나씩 오름차순으로 출력한다.
예제
10
2
2
3
1
3
7
9
힌트
출처
CCC 2014 Junior Task 4
로그인해야 코드를 작성할 수 있어요.