Задача №1742. Электричка на Москву
Возвращаясь с турслета, Вася пришел на станцию и хочет уехать в Москву. На станции не оказалось расписания электропоездов, но у Васи есть справочник, в котором указано время отправления поездов с конечных пунктов, а также время следования от каждого из конечных пунктов до станции, где находится Вася.
Помогите Васе определить, сколько ему придется ждать ближайшую электричку.
Сначала вводятся два числа, задающих часы и минуты прихода Васи на станцию.
Далее идет число \(N\) — количество конечных станций, от которых отправляются электрички, проходящие через Васину станцию (1≤\(N\)≤100).
Далее идет N блоков данных (по одному блоку для каждой станции). Сначала записано время \(T_i\) следования электрички от станции ее отправления до станции, где находится Вася. Время задается в минутах и выражается целым неотрицательным числом, не превышающим 1440.
Далее идет число \(M_i\), определяющее количество электричек в сутки, отправляющихся от этой станции (1≤\(M_i\)≤100). Далее идет \(M_i\) пар чисел, задающих времена отправления электричек от этой станции. Все времена указаны в возрастающем порядке.
Часы находятся в интервале от 0 до 23, минуты – от 0 до 59.
Считается, что все электропоезда ходят ежедневно. Т.е., например, если у нас только один пункт и только одна электричка, и с этого пункта она отправляется в 23.59 и идет до Васиной станции 61 минуту, то в 01.00 Вася может на ней уехать в тот день, когда он пришел на станцию (если он пришел не позднее 01.00), или на следующий день, если он придет позднее.
Гарантируется, что хотя бы одна электричка в сутки через Васину станцию проходит.
Выведите одно число — время в минутах, которое Васе придется ждать ближайшую электричку. Считается, что если Вася и электричка приходят на станцию одновременно, то Вася успевает на эту электричку и время ожидания 0.
15 57 2 5 2 15 50 19 30 30 1 15 43
16
18 0 1 0 1 15 0
1260
18 0 2 0 1 18 0 10 1 17 50
0