D. Часы
Задачу добавил: alef
Успешно сдано решений: 16
Однажды, будучи в гостях у Физика, Программист заметил, что дома у Физика N часов, которые показывают самое разное время.
— И как ты только не запутаешься? — спросил Программист. — Еще и на работу ведь не опаздываешь.
— А что тут сложного? — удивился Физик. — Я же помню, что часы на подоконнике на кухне опережают часы на стене в маленькой комнате на два с половиной часа, часы на полке в большой комнате отстают от часов в маленькой комнате на восемь минут, будильник в спальне спешит по отношению к часам в большой комнате на двенадцать минут двадцать секунд...
У Программиста хорошая визуальная память, и, пройдя по комнатам, он запомнил показания всех часов. Пока он ходил по комнатам (ходит он очень быстро), Физик говорил ему, какова разница в показаниях у той или иной пары часов. Программист запомнил все эти числа, но вот каким парам часов они сопоставлены, позабыл. Возможно, что Физик называл какую-то пару часов два или даже более раз.
Вернувшись домой, он задумался — а не напутал ли Физик, называя ему разницу в показаниях часов? Теперь он хочет выяснить это.
В первой строке содержатся целые числа N и M через пробел (1 < N ≤ 86400, 1 ≤ M ≤ 86400) — количество часов в доме Физика и количество пар часов, для которых Физик сообщил разницу в показаниях.
Во второй строке содержатся показания часов в доме Физика в формате hh: mm: ss (ровно 6 цифр, разделенные двумя двоеточиями) через пробел, где 00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59, 00 ≤ ss ≤ 59.
В третьей строке содержатся M чисел D1, D2, ..., DM. Каждое из Dj (0 ≤ Dj < 86400, j = 1, 2, ... , M) — разница в секундах между показаниями какой-либо пары часов.
Выходной файл содержит M строк.
В строке j выведите YES или NO, в зависимости от того, существует ли пара часов, разница между показаниями которых составляет Dj.
5 10
12:00:00 12:00:01 12:00:02 11:59:59 14:00:01
0 1 2 3 4 3600 7200 86399 11 21
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO