친구들을 초대해서 파티를 하고 싶지만 방이 충분하지 않다.

따라서 수학적인 방법을 가지고 초대할 친구를 결정할 것이다.

친구들의 번호는 1,2,...,K로 하고, m라운드에 걸쳐 제거할 친구들 결정한다.

각 라운드에서 사용하는 숫자 i₁,i₂, ..,i_m 은 남아 있는 친구들의 위치의 배수(i번째)에 해당하는 사람을 제거한다.

친구들의 리스트의 시작은 1부터한다.

제거된 후 남아 있는 친구들의 번호들을 출력한다.

첫줄에 친구들의 수인 정수 K(1<=K<=100)이 입력된다.

두번째 줄은 제거할 할 라운드의 수인 정수 m(1<=m<=10)이 입력된다.

다음 m라인에 걸쳐 제거할 위치를 나타내는 i번째 값인 정수(1<=i<=m)가 입력된다.  i의 배수의 해당하는 위치의 모든 사람은 제거하게 된다.

제거되지 않고 남아 있는 친구들의 정수를 출력한다. 이때 오름차순 정렬된 값을 각 줄에 한 정수로 출력한다.

처음에 친구들은 10명이므로 1,2,3,4,5,6,7,8,9, 10이다. 2번에 라운드를 통해 제거할 것이다.

첫번째 라운드에서는 2의 배수에 해당하는 위치의 친구들을 제거하므로 2,4,6,8,10의 친구들이 제거된다.

따라서 1,3,5,7,9가 남게 되고

다음 라운드에서 3의 배수에 해당하는 위치 해당하는 것은 5가 되므로 5만 제거하고 1,3,7,9만 남게 되므로

오름차순으로 차례대로 출력하면 1,3,7,9만 출력되게 된다.

1D Array element removal

CCC 2014 Junior