배달 완료 알림 시점

문제

한 배달 앱은 가게에 보여 줄 일일 운영 화면을 만들고 있다. 운영 시간은 같은 길이의 N개 구간으로 나뉘며, 각 구간이 끝날 때 그 구간에서 새로 완료된 배달 건수가 기록된다. 구간에는 시간순으로 1번부터 N번까지 번호가 붙어 있다. 앱은 이 기록을 이용하여 목표 달성 알림이 표시될 구간과 하루 전체 완료 건수를 계산하려고 한다. 입력으로 주어지는 값은 각 구간에서 새로 완료된 건수이다. 앞선 구간까지의 누적 완료 건수가 입력되는 것은 아니다. 한 배달은 완료된 구간의 기록에 정확히 한 번 포함되며, 기록이 확정된 뒤 취소되거나 다른 구간으로 옮겨지는 일은 없다. 어느 구간에도 완료된 배달이 없을 수 있으므로 구간별 기록은 0일 수 있다. 가게가 설정한 목표 완료 건수는 양의 정수 T이다. 앱은 각 구간이 끝날 때 1번 구간부터 현재 구간까지 완료된 배달 건수를 모두 더한다. 이 누적 완료 건수가 처음으로 T 이상이 된 구간에서 목표 달성 알림을 한 번 표시한다. 누적 완료 건수가 T와 정확히 같아진 경우에도 목표를 달성한 것으로 판단한다. 한 구간에서 여러 배달이 완료되어 누적 완료 건수가 목표보다 커질 수도 있다. 이때도 해당 구간이 끝나는 시점에 알림을 표시하며, 구간 안에서 배달이 완료된 세부 순서는 고려하지 않는다. 알림을 표시한 뒤에는 다시 알림을 표시하지 않지만, 남은 구간에서 완료된 배달도 하루 전체 완료 건수에는 모두 포함한다. 모든 구간이 끝날 때까지 누적 완료 건수가 T에 도달하지 못하면 알림 구간 번호를 0으로 표시한다. 실제 구간 번호는 1부터 시작하므로 0은 알림이 표시되지 않았다는 뜻으로만 사용된다. 주어진 구간별 기록을 시간순으로 처리하여 알림을 표시할 구간 번호와 N개 구간 전체의 완료 건수 합을 출력하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 100000, 1 ≤ T ≤ 1000000000이다.
둘째 줄에 각 구간에서 새로 완료된 배달 건수 A_1, A_2, ..., A_N이 시간순으로 주어진다. 모든 A_i는 0 이상 9 이하의 정수이다.

출력

목표 달성 알림을 표시할 구간 번호와 하루 전체 완료 건수를 공백으로 구분하여 한 줄에 출력한다. 목표를 달성하지 못하면 구간 번호로 0을 출력한다.

6 14
3 0 5 6 1 2

4 17

4 8
0 2 0 3

0 5

3 4
7 0 1

1 8

출처: Devin.KR 자체 제작