Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Кошачьи радости

Time limit:1 sec.
Memory limit: 262144 KByte

Всё становится лучше, если добавить кота!

фольклор

Программист Вася недавно устроился в стартап-компанию, которая создаёт устройство для владельцев котиков, позволяющее автоматически наливать молоко котику, как только тот появляется в зоне видимости видеокамеры рядом с кормушкой.

Система состоит из модуля распознавания и модуля кормушки. Когда модуль распознавания идентифицирует котика на кадре, он отправляет модулю кормушки сообщение, которое кормушка самостоятельно обрабатывает. Каждое сообщение содержит поле «время идентификации», куда модуль распознавания заносит текущее время.

При тестировании системы Вася заметил, что модуль распознавания иногда может посылать так много сообщений за короткое время, что кормушка не в состоянии их корректно обработать. Так как Вася является приверженцем идеологии «UNIX-way», то для решения этой проблемы он не стал менять работу модуля идентификации или модуля кормушки, а решил поместить между ними дополнительный блок задержки, который работает следующим образом.


  • При запуске блока он начинает слушать сообщения от модуля распознавания.
  • При появлении очередного сообщения оно сохраняется в памяти блока.
  • Ровно через каждые T секунд с момента включения блок передаёт модулю кормушки последнее полученное сообщение (при его наличии) и стирает все сообщения из памяти. Примечание: если ровно в этот момент от модуля распознавания придёт ещё одно сообщение, то оно будет сохранено в памяти сразу после её очистки и учтено в следующем временном промежутке.
  • Модуль кормушки принимает сообщения от блока задержки, сохраняет в журнал время идентификации из тела сообщения и выдаёт котику порцию молока.

Теперь Вася хочет проверить корректность работы блока задержки. У него имеется журнал работы модуля кормушки, в котором записаны времена идентификаций из всех принятых кормушкой сообщений. Требуется определить, могла ли образоваться такая последовательность сообщений в журнале, если блок задержки работал корректно по описанному выше алгоритму.

Можно считать, что все сообщения создаются, передаются и обрабатываются мгновенно всеми элементами системы. Можно считать, что блок задержки был запущен раньше, чем произошло первое событие идентификации.

В первой строке входных данных содержатся два натуральных числа N и T (1 ≤ N ≤ 1000, 1 ≤ T ≤ 600)  — количество сообщений в журнале работы кормушки и период срабатывания блока задержки в секундах.

В каждой из следующих N строк записано время идентификации в формате HH:mm:ss.SSS, где HH — часы, mm — минуты, ss — секунды, SSS — миллисекунды.

Гарантируется, что все сообщения отсортированы по возрастанию времени и принадлежат отрезку [09:00:00.000, 20:59:59.999] одного дня.

Выведите «Strange behavior detected», если, судя по данным журнала, модуль задержки точно отработал некорректно. В противном случае выведите «It seems everything is fine».

Примеры

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

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

3 5
09:00:00.000
09:00:05.000
09:00:10.000

It seems everything is fine

 

3 5
09:00:00.000
09:00:01.000
09:00:02.000

Strange behavior detected

 

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.