Платная стоянка у вокзала фиксирует время въезда и выезда каждого автомобиля. Администратор разбирает эти записи, чтобы понять, справляется ли стоянка с потоком. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит три числа: \(K\) — количество мест на стоянке, \(T\) — контрольный момент времени и \(N\) — количество автомобилей. В каждой из следующих \(N\) строк записаны два числа — момент въезда и момент выезда очередного автомобиля в минутах от начала суток. Автомобиль занимает место с момента въезда и освобождает его в момент выезда. Автомобили перечислены в порядке въезда.
Пример входного файла:
2 500 6
480 540
490 600
495 520
500 560
530 620
610 700
{3}