도서관의 오늘 확인 목록

문제

작은 도서관의 사서는 오늘 반납 안내가 필요한 책의 수를 확인하려 한다. 도서관에서는 날짜를 달력 대신 운영을 시작한 날부터 센 날짜 번호로 관리한다. 날짜 번호는 1부터 시작하는 정수이며, 번호가 클수록 나중 날짜이다. 오늘의 날짜 번호는 T이다. 확인 목록에는 책 N권의 정보가 들어 있다. 각 책의 정보는 반납 기한의 날짜 번호 D와 반납 상태 R로 이루어져 있다. 반납 상태가 0이면 아직 반납되지 않은 책이고, 1이면 이미 반납된 책이다. 각 줄은 서로 다른 한 권의 책에 대한 정보이며, 같은 책이 목록에 두 번 들어 있는 경우는 없다. 사서는 아직 반납되지 않았으면서 반납 기한이 오늘보다 앞선 책에만 안내를 보내기로 했다. 반납 기한이 오늘인 책은 오늘 안에 반납할 수 있으므로 안내 대상에 포함하지 않는다. 반납 기한이 오늘보다 뒤인 책도 포함하지 않는다. 즉, 날짜 번호가 오늘의 날짜 번호보다 작은 기한인지 확인해야 한다. 이미 반납된 책은 반납 기한이 언제였는지와 관계없이 안내 대상에서 제외한다. 예를 들어 기한이 오래전에 지났더라도 반납 상태가 1이면 안내하지 않는다. 반대로 아직 반납되지 않은 책이라도 기한이 지나지 않았다면 안내하지 않는다. 목록에는 이런 여러 상태의 책이 섞여 있다. 이번 작업에서는 실제 안내문을 만들거나 책의 정보를 변경하지 않는다. 각 책의 현재 정보만 보고 안내 대상인지 판단한다. 안내 대상인 책마다 한 번씩 세며, 같은 날짜가 여러 책의 기한으로 등장해도 각 책을 따로 센다. 주어진 목록 전체에서 오늘 반납 안내가 필요한 책이 모두 몇 권인지 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
1 ≤ T ≤ 1,000
다음 N개의 줄에 각 책의 반납 기한 D와 반납 상태 R이 공백으로 구분되어 주어진다.
1 ≤ D ≤ 1,000
R은 0 또는 1이다. 0은 아직 반납되지 않았음을, 1은 이미 반납되었음을 뜻한다.

출력

오늘 반납 안내가 필요한 책의 수를 정수 하나로 출력한다. 해당하는 책이 없으면 0을 출력한다.

5 12
8 0
12 0
3 1
11 0
20 0

2

3 1
1 0
2 0
1 1

0

4 1000
999 0
999 0
1000 0
1 0

3

출처: Devin.KR 자체 제작