문제
실험실에 N개의 실험 장비와 M명의 대학생이 있다. 실험 장비 번호는 1번부터 N번까지 부여되고, 대학생의 번호는 1번부터 M번까지 부여된다.
대학생들은 비어있는 실험 장비가 생기면 바로 이동하여 실험을 하고, 여러 빈 실험 장비가 있으면 작은 번호의 실험 장비를 우선 사용한다.
각 대학생들에게 필요한 실험 시간이 주어지면 각각 어떤 실험 장비를 사용했는지 출력하는 프로그램을 작성하시오.
입력
첫 번째 줄에 실험 장비의 수 N이 입력된다 (1 <= N <= 20).
두 번째 줄에 대학생의 수 M이 입력된다 (1 <= M <= 100).
세 번째 줄에 i번째 대학생이 실험을 하는데 필요한 시간이 M개 공백을 기준으로 입력된다.
출력
i 번째 줄에 i 번 창구에서 실험하는 대학원생의 번호를 순서대로 출력한다.
예제
3
6
1 4 2 4 1 1
1 4
2
3 5 6
출처
koistudy