편의점의 누적 판매 안내

문제

동네 편의점은 새로 들여온 간식을 진열하고, 판매 수량에 따라 안내판의 문구를 바꾸는 행사를 진행한다. 행사는 총 N일 동안 이어지며, 첫날부터 날짜에 차례대로 1번부터 N번까지 번호를 붙인다. 행사 시작 직전까지의 판매 수량은 0개다. 편의점은 매일 영업을 마친 뒤 그날 판매한 간식의 개수를 기록한다. 안내판을 바꾸는 기준은 행사 시작일부터 해당 날짜까지 판매한 간식의 누적 개수가 목표 K개 이상이 되는 것이다. 담당자는 이 기준을 처음 만족한 날짜를 확인하려 한다. 누적 개수에는 그날의 판매량도 포함한다. 예를 들어 어떤 날의 영업이 끝나고 누적 개수가 정확히 K개가 되었다면, 그날도 기준을 만족한 날짜로 본다. 하루 중 몇 시에 목표에 도달했는지는 따지지 않는다. 하루 판매량이 0개인 날도 있을 수 있다. 이런 날에는 누적 개수가 늘어나지 않지만, 날짜 번호는 다른 날과 똑같이 하나 증가한다. 판매량은 모두 음이 아닌 정수이며, 행사 기간 중 반품이나 판매 기록의 취소는 없다. 따라서 한 번 목표에 도달한 뒤에는 누적 개수가 목표보다 작아지는 일이 없다. 안내판을 바꾼 뒤에도 행사는 마지막 날까지 계속된다. 담당자는 목표에 처음 도달한 날짜와 함께, 전체 N일 동안 판매한 총개수도 보고서에 적어야 한다. 목표에 도달한 날까지만 더한 값이 아니라, 그 뒤의 날짜를 포함한 모든 판매량의 합을 구해야 한다. 마지막 날에 처음 목표에 도달한 경우에도 그 날짜를 정상적으로 기록한다. 행사가 끝날 때까지 목표에 도달하지 못할 수도 있다. 이 경우에는 도달 날짜 대신 -1을 기록하고, 실제로 판매한 총개수는 그대로 기록한다. 모든 날의 판매량이 0개인 경우도 같은 규칙을 적용한다. 목표는 항상 1개 이상이다. 행사 일수, 목표 수량, 날짜순 판매 기록이 주어질 때 보고서에 들어갈 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 행사 일수 N과 목표 수량 K가 공백으로 구분되어 주어진다. N과 K는 정수이며 1 ≤ N ≤ 100,000, 1 ≤ K ≤ 9,900,000이다.
둘째 줄에 각 날짜의 판매량을 나타내는 정수 A1, A2, …, AN이 공백으로 구분되어 주어진다. 0 ≤ Ai ≤ 99이며, Ai는 i번 날짜에 판매한 개수다.

출력

누적 판매량이 K 이상이 되는 최초의 날짜 번호와 전체 N일의 총판매량을 공백으로 구분하여 한 줄에 출력한다. 목표에 도달한 날짜가 없으면 첫 번째 값으로 -1을 출력한다.

5 12
3 0 4 6 2

4 15

3 10
0 4 5

-1 9

4 7
0 2 0 5

4 7

출처: Devin.KR 자체 제작