도서관 반납일 마감 집계

문제

도서관의 업무 담당자는 반납이 끝난 대출 기록을 모아 지연 현황을 집계한다. 각 기록에는 책을 빌린 날짜와 실제로 반납한 날짜가 적혀 있다. 같은 책이나 같은 이용자의 기록이 여러 번 등장할 수 있지만, 이번 집계에서는 입력의 각 행을 별개의 대출 기록으로 취급한다. 모든 대출에는 동일한 대출 기간 D일을 적용한다. 대출한 날짜에서 달력으로 D일 뒤인 날짜가 반납 기한이다. 반납 기한 당일에 반납하면 지연이 아니며, 기한보다 늦게 반납한 경우에만 지연으로 센다. 지연 일수는 반납 기한 다음 날부터 실제 반납일까지의 날짜 수이다. 반납 기한보다 일찍 반납한 기록의 지연 일수는 0이다. 이 도서관의 집계 규칙에서는 요일이나 휴관일을 고려하지 않는다. 토요일과 일요일도 다른 날짜와 똑같이 하루로 센다. 시각 정보는 사용하지 않으며, 날짜가 하루 바뀌면 하루가 지난 것으로 계산한다. 월이 바뀌거나 해가 바뀌어도 달력에 따라 이어서 계산한다. 달력은 그레고리력을 따른다. 연도가 400으로 나누어떨어지거나, 4로 나누어떨어지면서 100으로 나누어떨어지지 않으면 윤년이다. 윤년의 2월은 29일까지 있고 나머지 해의 2월은 28일까지 있다. 4월, 6월, 9월, 11월은 30일까지 있으며 나머지 달은 31일까지 있다. 담당자가 필요한 값은 지연된 기록 수, 전체 기록의 지연 일수 합, 가장 큰 지연 일수, 그리고 그 최댓값을 가진 기록의 번호이다. 기록 번호는 입력 순서대로 1번부터 붙인다. 최대 지연 일수가 같은 기록이 여러 개이면 번호가 가장 작은 기록을 선택한다. 지연된 기록이 하나도 없으면 네 값을 모두 0으로 보고한다.

입력

첫째 줄에 기록 수 N과 대출 기간 D가 공백으로 주어진다. N과 D는 정수이며 1 ≤ N ≤ 18,000, 1 ≤ D ≤ 365이다.
다음 N개 줄에 대출 날짜와 실제 반납 날짜가 공백으로 구분되어 주어진다. 각 날짜는 YYYY-MM-DD 형식이며 연도는 2000 이상 2099 이하이다. 모든 날짜는 유효하고 반납 날짜는 대출 날짜보다 빠르지 않다. 계산한 반납 기한의 연도는 2100이 될 수도 있으며 같은 달력 규칙을 적용한다.

출력

지연된 기록 수, 지연 일수의 합, 최대 지연 일수, 선택한 기록 번호를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 지연된 기록이 없으면 0 0 0 0을 출력한다.

4 7
2024-02-25 2024-03-05
2024-03-01 2024-03-08
2024-12-28 2025-01-07
2025-01-01 2025-01-11

3 8 3 3

2 1
2000-02-28 2000-02-29
2099-12-31 2099-12-31

0 0 0 0

1 1
2023-02-28 2023-03-02

1 1 1 1

출처: Devin.KR 자체 제작