농장 점검 지연 집계

문제

한 농장의 운영 담당자는 설비 점검 기록을 모아 지연 현황을 보고한다. 각 기록에는 점검을 마치기로 한 예정 시각과 실제로 점검을 마친 완료 시각이 적혀 있다. 담당자는 각 기록의 지연 여부를 판단하고, 보고서에 사용할 지연 구간 수를 합산해야 한다. 모든 시각은 같은 해의 같은 달에 속하며, 해당 달에는 31일까지 있다. 시각은 일, 시, 분의 세 정수로 기록된다. 시는 0시부터 23시까지이고 분은 0분부터 59분까지이다. 서로 다른 날짜의 기록도 있을 수 있으므로 시와 분만 비교해서는 안 된다. 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 시간대 변경이나 그 밖의 시각 보정은 없다. 완료 시각이 예정 시각보다 늦으면 지연된 기록으로 분류한다. 완료 시각이 예정 시각과 같거나 더 이르면 지연된 기록이 아니며, 이 기록의 지연 구간 수는 0이다. 점검을 일찍 마친 기록도 올바른 입력으로 주어진다. 예정 시각과 완료 시각은 서로 다른 날에 속할 수 있다. 보고서에서는 지연 시간을 K분 단위의 구간으로 환산한다. 지연 시간이 1분 이상 K분 이하이면 1구간, K분 초과 2K분 이하이면 2구간으로 계산하며, 이후에도 같은 규칙을 적용한다. 즉, 마지막 구간을 전부 채우지 못했어도 한 구간으로 센다. 지연 구간 수는 기록마다 따로 계산한 뒤 더한다. 모든 기록의 지연 시간을 먼저 합쳐서 구간으로 환산하지 않는다. 기록은 입력된 순서와 관계없이 각각 독립적으로 처리한다. 여러 기록의 시각이 같거나 점검 시간이 서로 겹쳐도 모두 집계에 포함한다. 점검 기록 N개와 구간 길이 K가 주어졌을 때, 지연된 기록의 개수와 전체 지연 구간 수의 합을 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N과 구간 길이 K가 주어진다. N과 K는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000이다.
다음 N개 줄에는 예정 일 D1, 예정 시 H1, 예정 분 M1, 완료 일 D2, 완료 시 H2, 완료 분 M2가 순서대로 주어진다. 모두 정수이며 1 ≤ D1, D2 ≤ 31, 0 ≤ H1, H2 ≤ 23, 0 ≤ M1, M2 ≤ 59이다. 완료 시각이 예정 시각보다 이른 기록도 주어질 수 있다.

출력

지연된 기록의 개수와 전체 지연 구간 수의 합을 공백으로 구분하여 한 줄에 출력한다. 지연된 기록이 없으면 0 0을 출력한다.

3 15
6 23 50 7 0 6
7 8 0 7 8 15
8 12 30 8 12 20

2 3

2 10
1 0 0 1 0 0
31 23 59 1 0 0

0 0

2 10
12 9 0 12 9 1
12 10 0 12 10 1

2 2

출처: Devin.KR 자체 제작