좌석 안내등 기록

문제

한 버스 노선에서는 정류장을 출발할 때마다 좌석 안내등의 상태를 기록한다. 이 버스의 좌석 수는 K개이며, 노선에는 운행 순서대로 1번부터 N번까지 번호가 붙은 정류장이 있다. 버스는 승객이 없는 상태로 운행을 시작한다. 각 정류장에서는 내리는 승객이 먼저 모두 내리고, 그다음 타는 승객이 모두 탄다. i번 정류장에서 내리는 승객 수는 A_i명이고 타는 승객 수는 B_i명이다. 내리는 승객 수는 그 정류장에 도착했을 때 버스에 타고 있는 승객 수를 넘지 않는다. 따라서 승객 수가 음수가 되는 상황은 없다. 좌석이 부족하더라도 승객은 모두 탈 수 있으며, 좌석에 앉지 못한 승객은 서서 이동한다. 좌석 안내등은 해당 정류장에서 승객의 하차와 승차가 모두 끝난 직후에 한 번 확인한다. 이때 버스 안의 승객 수가 좌석 수 K보다 많으면 안내등이 켜지고, 그렇지 않으면 꺼진다. 승객 수가 K와 정확히 같을 때는 안내등이 켜지지 않는다. 하차 직후나 승차 도중의 상태는 기록하지 않는다. 기록 장치는 안내등이 켜진 상태로 출발한 정류장의 수를 센다. 여러 정류장에서 연속으로 안내등이 켜져 있어도 각 정류장을 따로 센다. 마지막 정류장도 다른 정류장과 같은 방법으로 확인하며, 마지막 정류장에서 모든 승객이 내려야 한다는 조건은 없다. 운행을 시작하기 전의 빈 버스 상태는 기록에 포함하지 않는다. 정류장별 하차 인원과 승차 인원이 주어질 때, 안내등이 켜진 상태로 출발한 정류장의 수를 구한다. 해당하는 정류장이 하나도 없으면 0을 출력한다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000이며 1 ≤ K ≤ 100이다.
다음 N개 줄의 i번째 줄에 정수 A_i와 B_i가 공백으로 구분되어 주어진다. 0 ≤ A_i, B_i ≤ 100이다. A_i는 i번 정류장에 도착했을 때의 승객 수 이하이며, A_1 = 0이다.

출력

안내등이 켜진 상태로 출발한 정류장의 수를 정수 하나로 출력한다.

5 4
0 3
1 4
3 0
0 2
4 0

2

3 2
0 2
2 0
0 1

0

출처: Devin.KR 자체 제작