문제
연구소에 N명의 연구원과 M개의 실험 장비가 있다.
(연구원의 번호는 1번부터 N번까지 부여된다.)
(실험 장비 번호는 1번부터 M번까지 부여된다.)
N명의 연구원은 실험 장비가 필요하다. 연구원이 실험 장비를 사용하기 위해서는 줄을 서서 순서를 지켜야 한다.
각각의 실험 장비마다 줄을 설 수 있으며, 사용하는 시간은 동일하다.
만약 같은 시간에 같은 줄을 서는 경우가 있다면, 전부 다 줄을 서지만, 이전에 사용한 실험 장비 번호가 작은 연구원이 앞에 선다.
만약 이전에 사용한 실험 장비 번호가 없으면 번호가 작은 연구원이 앞에 선다.
실험 장비를 사용하면 다시 줄을 서야 한다.
N명의 연구원이 사용해야 하는 실험 장비의 순서가 주어질 때,
M개의 실험 장비를 시간 순서대로 어느 연구원이 사용했는지 구하라.
입력
첫 번째 줄에는 연구원의 수 N( 1 <= N <= 100 )이 주어진다.
두 번째 줄에는 실험 장비의 수 M( 1 <= M <= 20 )이 주어진다.
이 후 N줄에 걸쳐 i번 연구원이 사용해야 하는 실험 장비의 총 수 ai( 1 <= ai <= 100 )와 실험 장비 번호가 공백을 구분으로 주어진다.
출력
i번째 줄에 i번 실험 장비가 사용된 총 횟수와 사용한 연구원의 번호를 순서대로 공백을 구분으로 출력한다.
예제
3
2
4 1 2 1 2
3 1 1 1
3 2 2 1
6 1 2 2 1 2 3
4 3 1 3 1
출처
koistudy 수정
로그인해야 코드를 작성할 수 있어요.