정올 맨션에서 파티가 열린다. 이 파티의 꽃은 경품 추첨 행사인데, 처음에는 파티에 참가한 사람들이 모두 일렬로 선다. 사회자는 어떤 자연수 R을 부르는데, 매 R번째에 위치한 사람들은 탈락하고 줄에서 빠진다.

예를 들어, 지우, 찬우, 근우, 준우, 정우, 일우, 민우, 건우가 서 있을 때, 사회자가 3을 부르면 근우, 일우가 탈락하고 지우, 찬우, 준우, 정우, 민우, 건우가 줄에서 남는다.

사회자가 M개의 수를 부른 후, 마지막까지 줄에서 남은 사람들이 경품을 받는다.

경품 추첨 행사에 참여하는 사람의 수는 총 K명이다. 이들을 줄을 선 순서대로 1~K의 번호를 붙이자. 사회자가 부를 수를 알고 있을 때, 경품을 받는 사람들이 누가 있는지 구하는 프로그램을 작성하여라.

파티 timer 1s memory 64MB

파티 1s 64MB