• Датчики
  GAUGES

В системе наблюдения за экспериментом используются датчики, которые снимают показания различных характеристик течения эксперимента (температуры, давления, прозрачности, пахучести, анизотропности и т.д.). Один датчик может измерять сразу несколько характеристик. Датчики работают по следующему принципу: у каждого из них есть время включения Ai и период работы Bi. Такой датчик считывает данные в Ai-ю, (Ai+Bi)-ю, (Ai+2*Bi)-ю,… секунды.

Вам требуется определить максимальный интервал времени, в течение которого каждую секунду считывались все характеристики. Эксперимент длился 10 минут, поэтому нас интересуют данные, начиная с 0-ой секунды до 599-ой включительно.

Технические характеристики: 

Входной файл: C.IN
Выходной файл: C.OUT
Ограничение времени: 5 секунд на тест

Входные данные: во входном файле записаны целые числа N и M - количества датчиков и характеристик (1≤N, M≤100). Далее идет N пар целых чисел Ai, Bi, задающих время включения и период работы датчиков в секундах (0≤Ai≤1000, 1≤Bi≤1000).

В последующих M строках перечисляются датчики, измеряющие каждую характеристику (описание одной характеристики в одной строке): сначала записано количество датчиков, наблюдающих данную характеристику, а затем перечислены их номера в порядке возрастания.

Выходные данные: необходимо вывести длину наибольшего интервала времени с полным контролем всех характеристик.

Пример 1

Пример 2