В городе есть K остановок, которые обслуживает транспортная компания. Остановки пронумерованы начиная с единицы. У транспортной компании есть N автобусов, которые через каждые T минут останавливаются на следующей остановке. Все автобусы начинают своё движение с первой остановки. Гарантируется, что все автобусы начинают своё передвижение в разное друг для друга время. Высадка и посадка пассажиров на остановке у автобуса занимает ровно 1 минуту. Посадка автобуса на первой остановке при этом не учитывается. Известно время начала и завершения передвижения каждого автобуса по городу. Если один из автобусов уже останавливался на остановке, то следующие автобусы на этой остановке не останавливаются и продолжают своё движение дальше.
Определите, количество автобусов, которые остановятся хотя бы на одной остановке за 24 часа и номер последней остановки, на которую прибудет автобус.
Входные данные
В первой строке входного файла находится два числа K и T – количество остановок в городе и количество времени передвижения автобуса в минутах от одной остановки к следующей соответственно (натуральные числа, не превышающие 1000). Во второй строке находится число N – количество автобусов у транспортной компании (натуральное число, не превышающее 10 000). В следующих N строках находятся два значения: минута начала и минута завершения передвижения автобуса по городу, отсчёт ведётся от начала суток (все числа неотрицательные, не превышающие 1440), для каждого автобуса – в отдельной строке.
Запишите в ответе два целых числа: сначала количество автобусов, которые остановятся хотя бы на одной остановке за 24 часа и номер последней остановки, на которую прибудет автобус.
Типовой пример организации данных во входном файле
6 8
5
15 20
30 32
200 220
151 160
1130 1400
Для приведённого примера ответом является пара чисел: 3; 6.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.