Петя играет в онлайн-игру, одной из особенностей игры является возможность собрать коллекцию уникальных карт с героями игры. Для того, чтобы получить карту, нужно зайти на специальную страницу.
Петя заходил на эту страницу n раз в течение дня. Однако он заметил, что на этой странице не всегда появляется новая карта. Как выяснилось, новая карта появляется на странице через x секунд после того, как Петя забрал предыдущую карту.
По данному числу x и списку моментов времени, когда Петя заходил на страницу, определите, сколько карт он смог собрать.
Входные данные
Первая строка содержит числа n и x (1?n?100, 1?x?86400). Следующие n строк содержат моменты времени, когда Петя заходил на страницу. Время задано в формате часы:минуты:секунды, часы, минуты и секунды заданы двумя цифрами. Все времена различны, отсортированы по возрастанию и относятся к одним суткам (от 00:00:00 до 23:59:59).
Выходные данные
Выведите одно число — число карт, которые собрал Петя за день.
Пример
входные данныеСкопировать
5 300
12:00:00
12:04:30
12:05:00
12:15:32
12:15:33
выходные данныеСкопировать
3
Примечание
В примере Петя получает карту, когда заходит на страницу в первый, третий и четвертый раз.
Серафим
ВУЗ
Работа выполнена очень качественно! Очень грамотный специалист, рекомендую! Обращаюсь не в...
Александр
МЭИ
Исполнитель молодец! Срок на выполнение ставил неделю, исполнитель справился за день. За к...
Анна
Горный
Быстро, оперативно,аккуратно выполнена работа. Павел очень быстро отвечает на сообщения, о...
Антон
ИрНИТУ (бывш. ИрГТУ)
Решение внятное, выполнение заказа прошло настолько быстро, будто исполнитель решил его за...