IT 지원 처리 기준 점검

문제

사내 IT 지원 담당자는 완료된 지원 요청을 모아 처리 기준을 점검한다. 각 요청의 기록에는 접수 시각과 완료 시각이 분 단위로 남아 있다. 이번 점검에서는 요청의 종류나 담당자를 구분하지 않고, 모든 요청에 같은 기준 시간 T분을 적용한다. 접수부터 완료까지 걸린 시간이 T분을 초과한 요청을 기준 초과 요청으로 분류한다. 처리 시간이 정확히 T분이면 기준을 지킨 것으로 본다. 기록에서 날짜는 달력의 월과 일 대신 기준일로부터 센 날짜 번호로 표시한다. 날짜 번호 0은 기준일이고, 날짜 번호가 1 증가할 때마다 정확히 하루가 지난다. 하루는 24시간이고 한 시간은 60분이다. 시각의 시와 분은 각각 0시부터 23시, 0분부터 59분까지 사용한다. 예를 들어 날짜 번호 2의 23시 50분부터 날짜 번호 3의 0시 10분까지는 20분이 걸린다. 처리 시간에는 밤 시간과 쉬는 날도 모두 포함한다. 점심시간이나 대기시간을 따로 빼지 않으며, 같은 시각에 접수하고 완료한 요청의 처리 시간은 0분이다. 모든 요청의 완료 시각은 해당 요청의 접수 시각보다 빠르지 않다. 서로 다른 요청의 처리 구간은 겹칠 수 있지만, 각 요청의 처리 시간은 독립적으로 계산한다. 담당자가 필요한 결과는 기준 초과 요청의 개수와 초과 시간의 합이다. 기준 초과 요청 하나의 초과 시간은 그 요청의 처리 시간에서 T분을 뺀 값이다. 기준을 지킨 요청은 초과 시간의 합에 아무것도 더하지 않는다. 여러 요청이 같은 시각을 가지거나 처리 시간이 같아도 각각 별개의 기록으로 센다. 주어진 모든 기록을 확인하여 두 결과를 계산한다.

입력

첫째 줄에 요청 수 N과 기준 시간 T가 공백으로 구분되어 주어진다. 다음 N개 줄에 접수 날짜 번호 Ds, 접수 시 Hs, 접수 분 Ms, 완료 날짜 번호 De, 완료 시 He, 완료 분 Me가 순서대로 주어진다. 모든 값은 정수이며 1 ≤ N ≤ 1,000, 0 ≤ T ≤ 10,000, 0 ≤ Ds, De ≤ 1,000, 0 ≤ Hs, He ≤ 23, 0 ≤ Ms, Me ≤ 59이다. 각 기록에서 완료 시각은 접수 시각 이상이다. 기록들이 시간순으로 정렬되어 있다는 보장은 없다.

출력

기준 초과 요청의 개수와 초과 시간의 합을 분 단위 정수로 공백으로 구분하여 출력한다. 기준 초과 요청이 없다면 0 0을 출력한다.

3 30
0 23 50 1 0 10
2 9 0 2 9 45
5 12 0 5 12 30

1 15

2 0
3 8 15 3 8 15
0 0 0 1 0 0

1 1440

2 60
10 10 0 10 10 59
0 23 30 1 0 30

0 0

출처: Devin.KR 자체 제작