408688: GYM103262 C Счастливые моменты времени

C. Счастливые моменты времениограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

В обычной жизни для записи некоторого момента времени можно использовать разные форматы. В этой задаче мы будем использовать следующий формат: 'hh:mm DD.MM.Y' (без кавычек), где:

• hh — количество часов, $$$00 \le hh \le 23$$$;
• mm — количество минут, $$$00 \le mm \le 59$$$;
• DD — номер дня в месяце, $$$01 \le DD \le 31$$$;
• MM — номер месяца в году, $$$01 \le MM \le 12$$$;
• Y — номер года, $$$1000 \le Y \le 2\cdot 10^9$$$.

Обратите внимание, что значения 'hh', 'mm', 'DD', 'MM' содержат ровно по две десятичных цифры, в том числе они могут содержать ведущие нули. В свою очередь, значение 'Y' записывается без ведущих нулей и может содержать от 4 до 10 цифр. Между временем ('hh:mm') и датой ('DD.MM.Y') находится ровно один пробел.

Например, первая Нижегородская городская олимпиада школьников по информатике началась 19 февраля 2005 года примерно в 10:00. Эта дата будет записана следующим образом: '10:00 19.02.2005'. Последняя минута 2021 года будет записана как: '23:59 31.12.2021'.

Момент времени будем называть 'счастливым', если значения 'hh', 'mm', 'DD', 'MM' равны и совпадают с записью последних двух цифр года 'Y'. Например, моменты '08:08 08.08.2008' и '12:12 12.12.12312' — счастливые, а '01:02 03.04.2005' и '08:08 08.08.2018' — нет.

Вам даны два момента времени. Требуется посчитать, сколько между ними (включительно) счастливых моментов времени.

Входные данные

В первой строке задан первый момент времени в соответствии с форматом, указанном в условии.

Во второй строке задан второй момент времени.

Гарантируется, что оба момента времени корректны. В частности, значение 'DD' не превосходит количество дней в месяце 'MM' с учетом високосности года 'Y'. Гарантируется, что второй момент времени наступает не раньше первого.

Выходные данные

Вывести одно число — количество счастливых моментов времени между первым и вторым включительно.

Система оценки

Подзадача 1, 60 баллов: $$$Y < 10^5$$$ для обоих моментов времени.

Подзадача 2, 40 баллов: дополнительных ограничений нет.

ПримерыВходные данные

10:00 19.02.2005
12:00 30.01.2007

Выходные данные

2

Входные данные

11:00 15.05.2021
16:00 15.05.2021

Выходные данные

0

Входные данные

00:00 01.01.9999
01:01 01.01.10001

Выходные данные

1

Примечание

В первом примере в указанном интервале два счастливых момента времени: '05:05 05.05.2005' и '06:06 06.06.2006'.

Во втором примере счастливых моментов времени нет — номер дня никогда не совпадет с последними цифрами года.

В третьем примере один счастливый момент времени — он соответствует второй строке входных данных.