Олимпиада проводится при поддержке Московского физико-технического института, Благотворительного фонда "Династия", компьютерной компании НИКС, Компании Yandex, компании Genius
Информационная поддержка:
журнал "Мир ПК"
III Всероссийская заочная олимпиада школьников по информатике, 2008/09 учебный год
Задача B. Электричка на Москву
| Имя входного файла: | b.in |
| Имя выходного файла: | b.out |
| Максимальное время работы на одном тесте: | 1 секунда |
| Максимальный объем используемой памяти: | 64 мегабайта |
Возвращаясь с турслета, Вася пришел на станцию и хочет уехать в Москву. На станции не оказалось расписания электропоездов, но у Васи есть справочник, в котором указано время отправления поездов с конечных пунктов, а также время следования от каждого из конечных пунктов до станции, где находится Вася.
Помогите Васе определить, сколько ему придется ждать ближайшую электричку.
Формат входных данных
Сначала вводятся два числа, задающих часы и минуты прихода Васи на станцию.
Далее идет число N - количество конечных станций, от которых отправляются электрички, проходящие через Васину станцию (1≤N≤100).
Далее идет N блоков данных (по одному блоку для каждой станции). Сначала записано время Ti следования электрички от станции ее отправления до станции, где находится Вася. Время задается в минутах и выражается целым неотрицательным числом, не превышающим 1440.
Далее идет число Mi, определяющее количество электричек в сутки, отправляющихся от этой станции (1≤Mi≤100). Далее идет Mi пар чисел, задающих времена отправления электричек от этой станции. Все времена указаны в возрастающем порядке.
Часы находятся в интервале от 0 до 23, минуты - от 0 до 59.
Считается, что все электропоезда ходят ежедневно. Т.е., например, если у нас только один пункт и только одна электричка, и с этого пункта она отправляется в 23.59 и идет до Васиной станции 61 минуту, то в 01.00 Вася может на ней уехать в тот день, когда он пришел на станцию (если он пришел не позднее 01.00), или на следующий день, если он придет позднее.
Гарантируется, что хотя бы одна электричка в сутки через Васину станцию проходит.
Формат выходных данных
Выведите одно число - время в минутах, которое Васе придется ждать ближайшую электричку. Считается, что если Вася и электричка приходят на станцию одновременно, то Вася успевает на эту электричку и время ожидания 0.
Примеры
| b.in | b.out | Комментарии |
15 57 2 5 2 15 50 19 30 30 1 15 43 |
16 |
Электрички, отправляющиеся с первой станции, идут до Васиной станции 5 минут, и проходят ее в 15.55 (на эту электричку Вася не успевает) и в 19.35. Электричка со второй станции проходит Васину станцию в 16.13 - на ней-то Вася и уедет. |
18 0 1 0 1 15 0 |
1260 |
Каждый день в 15.00 с Васиной станции отправляется электричка. Так что Васе придется заночевать на станции и уехать на следующий день в 15.00. Время ожидания - 21 час (1260 минут). |
18 0 2 0 1 18 0 10 1 17 50 |
0 |
Обе электрички проходят Васину станцию в 18.00 (так бывает, когда есть несколько путей) и Вася может выбрать любую из этих электричек. В любом случае ждать ему не придется. |