Однажды Боба изобрел странную машину времени, которая могла перемещаться назад во времени не более чем на x часов. Спустя некоторое время некая организация услышала об изобретении и похитила Бобу, чтобы он изобрел для них полноценную машину времени. Пупа, друг Бобы, решил вернуться в момент изобретения машины времени, чтобы товарища. До своего похищения Боба успел улучшить машину времени три раза. К сожалению, Пупа не умеет считать, поэтому просит вас подсчитать минимальное количество перемещений во времени, которое ему потребуется для предотвращения похищения друга.
Входные данные
Первая строка содержит единственное целое число x(1≤x≤106−3) — максимальное количество часов, на которое можно осуществить перемещения во времени на момент изобретения машины времени.
Вторая строка содержит две даты s и e (01.01.1950≤s
Следующие три строки содержат информацию об улучшениях, которая включает дату улучшения qi (s
Все даты даны в формате «DD.MM.», где DD — день, MM — месяц, — год. Во вселенной Бобы и Пупы в любом году 12 месяцев, в любом месяце 30 дней, в любом дне 24 часа.
Считать, что изобретение машины времени и все события ее улучшения происходили в полдень.
Считать, что свой первый прыжок Пупа делает в полдень.
Для лучшего понимания хронологии событий смотрите примечание.
Выходные данные
Выведите одно целое число — минимальное количество перемещений во времени, которое необходимо сделать, чтобы вернуться в момент изобретения машины времени.
Система оценки
Максимальный за задачу: 100.
Пример
входные данные
24
23.10.2020 23.12.2020
29.10.2020 28
23.11.2020 64
12.12.2020 85
выходные данные
36
Примечание
Пояснение ко входным данным примера.
Пупа должен отправиться в в 12:00 23.12.2020 года. Он за некоторое количество прыжков должен попасть в 12:00 23.10.2020 года.
На интервале с 12:00 23.10.2020 года до 12:00 23.12.2020 года машина времени была улучшена три раза.
Первое улучшение было сделано в 12:00 29.10.2020 года.
Второе улучшение было сделано в 12:00 23.11.2020 года.
Третье улучшение было сделано в 12:00 12.12.2020 года.
Это означает, что любой прыжок из точки времени между 12:00 23.10.2020 года и 11:59 29.10.2020 года может быть выполнен на 24 и менее часов назад. Любой прыжок из точки времени между 12:00 29.10.2020 года и 11:59 23.11.2020 года может быть выполнен на 28 и менее часов назад. Любой прыжок из точки времени между 12:00 23.11.2020 года и 11:59 12.12.2020 года может быть выполнен на 64 и менее часов назад. Любой прыжок из точки времени после 12:00 12.12.2020 года может быть выполнен на 85 и менее часов назад.
2. Дизъюнкция - логическое сложение, логическое ИЛИ, включающее ИЛИ. Строгая дизъюнкция образует сложное высказывание, истинное только в том случае, когда истинен лишь один из его членов.
3. Конъюнкция - логическая операция, по применению максимально приближенная к союзу "и". Конъюнкция истинна только в в одном случае- когда оба исходных высказывания истинны.
8. Импликация - бинарная логическая связка, по своему применению приближенная к союзам "если.. то.."
9. Логическое выражение - устное утверждение или запись, в которое, наряду с постоянными величинами, обязательно входят переменные величины (объекты).
все, что я нашла