같은 길이의 재생 목록

문제

한 음악 스트리밍 서비스가 재생 상태를 점검하기 위한 전용 목록을 만들었다. 이 목록에는 길이가 모두 L초인 곡이 차례대로 놓여 있다. 곡 번호는 1번부터 시작하여 한 곡씩 넘어갈 때마다 1씩 커지며, 목록에는 필요한 만큼 곡이 충분히 있다. 재생을 시작하기 전에는 1번 곡의 시작 지점에 있으며, 시작 지점에서 지난 시간은 0초다. 서비스는 사용자의 재생 기록을 N개의 동작으로 정리했다. 각 동작은 정수 x 하나로 주어진다. x가 양수이면 현재 위치부터 정확히 x초 동안 음악을 재생한다. 재생 중 곡의 끝에 도달하면 즉시 다음 번호의 곡으로 넘어가 남은 시간만큼 계속 재생한다. 곡 사이에는 광고나 대기 시간이 없다. 정확히 곡의 끝에서 재생 시간이 소진되어도 이미 다음 곡의 시작 지점으로 넘어간 것으로 처리한다. x가 0이면 사용자가 다음 곡 버튼을 누른 것이다. 이때는 현재 곡의 남은 길이와 관계없이 다음 번호의 곡으로 이동하고, 그 곡의 시작 지점에 위치한다. 현재 곡을 아직 1초도 듣지 않았더라도 다음 곡 버튼은 똑같이 작동한다. 다음 곡 버튼을 누르는 동작 자체는 재생 시간을 늘리지 않는다. 이전 곡으로 돌아가거나 목록 처음으로 돌아가는 동작은 없다. 두 동작 사이에 기록되지 않은 재생은 일어나지 않는다. 따라서 앞 동작이 끝난 곡 번호와 위치를 그대로 사용하여 다음 동작을 처리한다. 예를 들어 곡 길이가 9초이고 현재 위치가 어떤 곡의 6초 지점이라면, 5초를 재생한 뒤에는 다음 곡의 2초 지점에 있게 된다. 모든 동작을 입력 순서대로 처리한 직후의 곡 번호와 그 곡의 시작부터 지난 시간을 구하는 프로그램을 작성한다. 지난 시간은 항상 0 이상 L 미만인 정수로 표현한다. 마지막 동작이 다음 곡 버튼이거나 곡의 끝에 정확히 맞춰 끝난 경우에는 지난 시간이 0이 될 수 있다.

입력

첫째 줄에 동작 수 N과 각 곡의 길이 L이 공백으로 구분되어 주어진다. N과 L은 각각 1 이상 1,000 이하의 정수다.
둘째 줄에 N개의 정수 x가 입력 순서대로 공백으로 구분되어 주어진다. 각 x는 0 이상 L 이하이다. 0은 다음 곡 버튼을 뜻하고, 양수는 해당 초만큼 재생하는 동작을 뜻한다.

출력

모든 동작을 처리한 뒤의 곡 번호와 그 곡의 시작부터 지난 시간을 공백으로 구분하여 한 줄에 출력한다. 곡 번호는 1부터 시작하며, 지난 시간은 0 이상 L 미만이다.

5 10
7 6 0 10 4

4 4

3 4
4 4 4

4 0

4 8
0 0 0 0

5 0

출처: Devin.KR 자체 제작