항공권 가격을 돌아보는 날

문제

여행을 준비하는 한 이용자는 같은 항공편의 항공권 가격을 매일 기록했다. 최초로 확인한 날을 0일째라고 하고, 그날의 가격을 기준 가격으로 적었다. 이후에는 가격 자체를 다시 적는 대신, 전날의 가격에서 얼마를 조정할지를 하루에 하나씩 기록했다. 이용자는 이 기록을 복원하여 관찰 기간에 가장 저렴했던 날을 알아보려 한다. 각 날짜의 조정값은 정수다. 양수이면 전날 가격에 그만큼을 더하고, 음수이면 전날 가격에서 그 절댓값만큼을 뺀다. 조정값이 0이면 전날 가격을 그대로 유지한다. 다만 이 기록에서 항공권 가격은 음수가 될 수 없다. 전날 가격에 조정값을 더한 결과가 음수이면, 그날의 가격은 0원으로 정한다. 계산 결과가 정확히 0이어도 그날의 가격은 0원이다. 이 규칙은 매일 차례대로 적용한다. 특히 가격을 0원으로 정한 날이 있다면, 다음 날의 조정은 그 0원을 기준으로 계산한다. 음수가 될 뻔한 금액을 따로 보관하거나 이후 날짜에 넘기지 않는다. 예를 들어 전날 가격이 4원이고 조정값이 -9라면 그날 가격은 0원이다. 다음 날 조정값이 6이라면 다음 날 가격은 6원이 된다. 관찰 대상에는 기준 가격을 확인한 0일째와 조정값이 기록된 1일째부터 N일째까지가 모두 포함된다. 이 날짜들 중 가격이 가장 낮은 날을 찾는다. 가장 낮은 가격이 여러 날짜에 나타났다면 날짜 번호가 가장 작은 날을 선택한다. 따라서 기준 가격보다 낮은 가격이 한 번도 나타나지 않았다면 0일째가 선택될 수도 있다. 기록된 조정값의 개수 N은 1 이상 1,000 이하의 정수이고, 기준 가격은 1 이상 1,000,000 이하의 정수 원이다. 각 조정값은 -10,000 이상 10,000 이하의 정수다. 기록은 빠짐없이 주어지므로 선택할 날짜는 항상 존재한다. 선택한 날짜 번호와 그날의 가격을 구한다.

입력

첫째 줄에 조정값의 개수 N과 0일째의 기준 가격 P가 공백으로 구분되어 주어진다. N과 P는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ P ≤ 1,000,000이다.
둘째 줄에 1일째부터 N일째까지의 조정값 A₁, A₂, …, Aₙ이 공백으로 구분되어 주어진다. 각 Aᵢ는 -10,000 이상 10,000 이하의 정수다.

출력

가격이 가장 낮은 날짜의 번호와 그날의 가격을 공백으로 구분하여 한 줄에 출력한다. 날짜 번호는 0 이상 N 이하의 정수다. 가장 낮은 가격이 여러 번 나타나면 가장 이른 날짜를 출력한다.

5 12
-5 -10 6 -6 2

2 0

4 20
3 0 -3 5

0 20

5 100
-20 5 -30 0 10

3 55

출처: Devin.KR 자체 제작