| 파티 초대장 |
|---|
파티를 준비 중인 마이콜은 자신의 친구들을 모두 초대하기에 너무 많은 예산이 소요되어 일부의 친구들에게만 파티 초대장을 보내려고 한다. 마이콜은 파티 초대장을 보낼 친구들을 선택하기 위해 다음과 같은 수학적인 방법을 이용해서 고민을 해소하였다. K명의 친구들 이름을 1, 2, ... , K까지 번호를 매긴 후 순서대로 나열한 리스트를 만든다. 그리고 다음의 과정을 m회 반복한다. 매 회에는 m개의 정수 r1, r2, ..., rm을 사용하며, i회에서는 ri의 배수들, 즉 ri, 2ri, 3ri, ... 위치의 친구 이름을 제거한다. 이러한 제거 과정을 마친 후 리스트에 남아 있는 친구들의 번호를 출력하는 프로그램을 작성하시오. |
| 입력 | |
|---|---|
첫 번째 줄에 자연수 K (1<=K<=100)가 주어진다. 두 번째 줄에 제거 과정의 횟수인 자연수 m(1<=m<=10)이 주어진다. 그 다음의 m개의 줄에 걸쳐 한 줄에 하나의 정수가 주어지는데 i(1<=i<=m)번째 줄에는 ri(2<=ri<=100) 가 주어진다. i회 제거 과정에서 ri의 배수에 위치한 번호를 제거해야 한다. | |
| 출력 | |
|---|---|
리스트에 최종적으로 남아있는 번호를 한 줄에 오름차순으로 정렬된 순서로 출력한다. 예시 1 : 처음 리스트는 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 이고 제거 과정을 2회 반복한다. 첫 번재 제거과정에서 짝수 위치의 번호들이 제거되어 1, 3, 5, 7, 9 가 남게 된다. 두 번째 제거과정에서 3의 배수 위치에 있는 번호를 제거한다. 따라서, 1과 3은 남고, 5가 제거되며, 7과 9가 남는다. 최종적으로 1, 3, 7, 9 가 리스트에 남게 된다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 10 2 2 3 | |
| 출력 | 1 3 7 9 | ||