마라톤 기록 확인

문제

마라톤 대회 기록 담당자는 참가자들의 완주 시각을 받아 제한 시간 안에 완주한 사람이 몇 명인지 집계한다. 이번 집계 대상인 참가자 N명은 모두 같은 시각에 출발했다. 기록 장치에는 날짜가 저장되지 않고, 출발 시각과 각 참가자의 완주 시각이 시와 분으로만 저장되어 있다. 모든 시각은 24시간제로 나타낸다. 시는 0부터 23까지, 분은 0부터 59까지의 정수다. 각 참가자의 실제 소요 시간은 0분 이상 1439분 이하라는 사실이 보장된다. 따라서 완주 시각이 출발 시각보다 이르면 다음 날 완주한 것이고, 완주 시각이 출발 시각보다 늦거나 같으면 출발한 날 완주한 것이다. 출발 시각과 완주 시각이 같으면 소요 시간은 0분이다. 대회 운영 규칙에 따라 소요 시간이 K분 이하인 참가자를 제한 시간 안에 완주한 사람으로 분류한다. 정확히 K분이 걸린 참가자도 집계에 포함한다. 예를 들어 출발 시각이 23시 40분이고 완주 시각이 0시 15분이면 소요 시간은 35분이다. 날짜가 바뀌었다는 이유로 집계에서 제외하지 않는다. 입력의 각 완주 기록은 서로 다른 참가자 한 명의 기록이다. 여러 참가자의 완주 시각이 같더라도 각각 한 명으로 센다. 기록은 완주 순서대로 주어지지 않을 수 있으며, 순서는 집계 결과에 영향을 주지 않는다. 참가자 이름이나 등수는 따로 관리하지 않는다. 담당자가 보고서에 적을 수 있도록 제한 시간 안에 완주한 참가자 수를 구한다. 해당하는 참가자가 한 명도 없으면 0을 출력한다. 모든 계산은 분 단위로 수행하며 초 단위 기록이나 반올림은 고려하지 않는다.

입력

첫째 줄에 참가자 수 N과 제한 시간 K가 공백으로 구분되어 주어진다. N은 1 이상 1000 이하의 정수이고, K는 0 이상 1439 이하의 정수다.
둘째 줄에 공통 출발 시각의 시 H와 분 M이 주어진다.
다음 N개 줄에는 각 참가자의 완주 시각의 시 h와 분 m이 주어진다.
H와 h는 0 이상 23 이하의 정수이고, M과 m은 0 이상 59 이하의 정수다. 각 참가자의 실제 소요 시간은 0분 이상 1439분 이하이며, 완주 시각이 출발 시각보다 이르면 다음 날 완주한 것이다.

출력

제한 시간 안에 완주한 참가자 수를 정수 하나로 출력한다. 해당하는 참가자가 없으면 0을 출력한다.

3 90
23 20
23 50
0 40
1 0

2

4 0
8 0
8 0
8 1
7 59
8 0

2

2 10
12 0
12 11
11 59

0

출처: Devin.KR 자체 제작