페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5542

대학생과 실험 장비 1s 32MB

문제

실험실에 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
로그인해야 코드를 작성할 수 있어요.