씨큐브 코딩에서 이벤트를 개최하여 N명의 학생을 M개의 팀으로 나누게 되었다.
학생들이 너무 많아 씨큐브 코딩에서 학생들에게 학생 번호 i를 주고 이를 이용해 본인의 팀을 쉽게
팀은 1번부터 순서대로 각 팀에 분배된다.
단, 서로의 팀들이 최대한 공정하게 분배되기 위하여 다른 팀보다 인원수가 많은 팀의 경우 제일 뒤 번호 학생은 팀에서 제외한다.
예를 들어 N이 7이고 M이 3일 경우
학생
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
팀 번호 |
1 |
2 |
3 |
1 |
2 |
3 |
제외 |
으로 분배된다.
조회할 수 있는 프로그램을 만들고자 한다.
첫 번재 줄에 총학생 수 N(1 ≤ N ≤ 100,000,000,000), 팀 수 M(1 ≤ M ≤ N)이 주어진다.
두 번재 줄에 학생 번호 i(1 ≤ i ≤ N)가 주어진다.
해당 학생의 팀 번호를 출력한다. 팀에서 제외된 학생의 경우 0을 출력한다.