공연장 응원 카드의 목표

문제

한 공연장에서는 관객이 작성한 응원 카드를 모아 무대 뒤 게시판을 꾸민다. 운영 담당자는 공연이 진행되는 동안 정해진 시각에 카드 수거함을 확인한다. 확인은 모두 N번 이루어지며, 각 확인에서 새로 수거한 카드 수를 순서대로 기록한다. 어떤 확인에서는 새 카드가 한 장도 없을 수 있다. 게시판에는 이번 공연에서 수거한 카드를 모두 붙인다. 공연이 시작되기 전 게시판에는 카드가 없으며, 한 번 수거한 카드는 이후에 버리거나 다른 곳으로 옮기지 않는다. 따라서 i번째 확인을 마친 직후 게시판에 붙일 수 있는 카드 수는 첫 번째 확인부터 i번째 확인까지 수거한 카드 수의 합이다. 기록된 수량은 이전까지의 합계가 아니라 해당 확인에서 새로 수거한 수량이다. 운영 담당자는 게시판에 붙일 수 있는 카드가 처음으로 T장 이상이 되는 확인 번호를 알고 싶다. 확인 번호는 1부터 시작한다. 정확히 T장이 된 경우에도 목표에 도달한 것으로 본다. 목표에 도달한 뒤에도 예정된 확인은 끝까지 진행하므로, 마지막까지 수거한 카드의 총수도 함께 계산해야 한다. 예를 들어 목표가 10장이고 확인할 때마다 새로 수거한 카드 수가 차례로 3장, 0장, 7장, 2장이라면 누적 수량은 3장, 3장, 10장, 12장이 된다. 이 경우 목표에 처음 도달한 확인 번호는 3이고, 모든 확인을 마친 뒤의 총수는 12장이다. 여러 확인에서 목표 이상인 상태가 이어져도 가장 이른 확인 번호만 기록한다. 모든 확인이 끝날 때까지 목표에 도달하지 못할 수도 있다. 이때는 확인 번호 대신 0을 사용한다. 목표 T는 항상 양의 정수이므로, 아직 확인을 한 번도 하지 않은 시점은 목표 도달 시점이 될 수 없다. 각 확인에서 새로 수거한 카드 수가 주어질 때, 목표에 처음 도달한 확인 번호와 마지막 누적 수량을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ T ≤ 1,000,000이다.
둘째 줄에 정수 A_1, A_2, ..., A_N이 공백으로 구분되어 주어진다. A_i는 i번째 확인에서 새로 수거한 카드 수이며, 0 ≤ A_i ≤ 1,000이다.

출력

목표에 처음 도달한 확인 번호와 모든 확인을 마친 뒤 수거한 카드의 총수를 공백으로 구분하여 한 줄에 정수로 출력한다. 목표에 도달하지 못했다면 첫 번째 값으로 0을 출력한다.

5 13
4 0 6 3 8

4 21

4 9
0 2 1 5

0 8

3 6
6 0 2

1 8

출처: Devin.KR 자체 제작