마감 뒤의 도서 수레

문제

한 도서관에서는 대출 가능한 책을 안내 데스크 옆 수레에 모아 둔다. 직원은 매일 업무가 끝난 뒤 수레에 남은 책의 수를 기록한다. 다음 날 이용자를 맞이할 준비가 되었는지 살펴보기 위해, 마감 시점의 책이 기준 권수 이상이었던 날의 수도 함께 세려고 한다. 관찰을 시작하기 직전에 수레에는 S권의 책이 있다. 관찰 기간은 N일이며, 각 날짜에는 수레로 돌아온 책의 수와 수레에서 대출된 책의 수가 주어진다. 하루 동안에는 먼저 그날 돌아온 책을 모두 수레에 넣고, 그다음 그날 대출되는 책을 수레에서 꺼낸다. 대출할 책이 부족한 입력은 주어지지 않는다. 이 두 작업을 모두 마친 뒤 수레에 남은 책의 수가 그날의 마감 권수다. 기준 권수는 모든 날짜에 동일한 T권이다. 어떤 날의 마감 권수가 T 이상이면 준비가 된 날로 센다. 정확히 T권이 남은 날도 포함하며, 낮 동안 잠시 T권 이상이 되었더라도 마감 권수가 T보다 작으면 포함하지 않는다. 책이 한 권도 돌아오지 않거나 한 권도 대출되지 않는 날도 있을 수 있으며, 그런 날도 관찰 기간의 하루로 센다. 하루의 마감 권수는 다음 날 작업을 시작할 때의 책 수가 된다. 책의 이동은 입력에 주어진 반환과 대출뿐이며, 관찰 시작 전의 상태는 준비가 된 날의 수에 포함하지 않는다. 준비가 된 날이 하나도 없으면 그 수는 0이다. N일 동안의 기록을 차례로 반영하여 준비가 된 날의 수와 마지막 날의 마감 권수를 구한다.

입력

첫째 줄에 정수 N, S, T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이고, 0 ≤ S ≤ 1,000, 1 ≤ T ≤ 1,000이다.
다음 N개 줄의 i번째 줄에는 i일에 돌아온 책의 수 R_i와 대출된 책의 수 L_i가 주어진다. 두 수는 모두 0 이상 1,000 이하의 정수다. 각 날짜의 대출 직전에 수레에 있는 책의 수는 L_i 이상임이 보장된다.

출력

준비가 된 날의 수와 마지막 날의 마감 권수를 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다.

4 3 5
4 1
0 2
3 2
0 1

2 4

3 0 1
0 0
1 1
0 0

0 0

1 5 5
0 0

1 5

출처: Devin.KR 자체 제작