Задача #3040

(Д. Бахтиев) На складе есть K стеллажей для хранения грузов. Все стеллажи пронумерованы, начиная с единицы. Каждый стеллаж представляет собой двумерную сетку размером M × N, где M — количество рядов, а N — количество полок в каждом ряду. Каждая ячейка стеллажа может хранить только один груз.

Известно время, в которое каждый груз поступит на склад, и время, до которого его нужно хранить. При поступлении груза его необходимо разместить в свободную ячейку стеллажа с наименьшим номером, начиная с первого ряда и первой полки. Если в текущем стеллаже свободных ячеек нет, груз размещается в следующем стеллаже с наименьшим номером. Для размещения или извлечения груза из ячейки требуется 1 минута. Со следующей минуты ячейка становится доступной для нового груза.

Если груз поступил, но свободных ячеек на всех стеллажах нет — он не может быть размещён и отправляется на другой склад.
Если одновременно на склад поступило несколько грузов, то они обслуживаются в порядке возрастания времени завершения хранения.

Определите, сколько всего грузов будет размещено на складе за 24 часа, и номер ряда первого стеллажа, на котором побывало наименьшее количество грузов. Если таких рядов несколько, укажите номер наименьшего из них.
Входные данные
В первой строке входного файла находятся три числа: K — количество стеллажей на складе (натуральное число, не превышающее 1000), M — количество рядов в каждом стеллаже (натуральное число, не превышающее 100) и N — количество полок в каждом ряду (натуральное число, не превышающее 100).
Во второй строке находится число G — количество грузов, которые поступят на склад (натуральное число, не превышающее 10 000).
В следующих G строках находятся два значения: минута поступления груза и минута, в которую груз заберут (все числа неотрицательные, не превышающие 1440).

Выходные данные
Запишите в ответе два числа: сначала количество грузов, которые будут размещены на складе за 24 часа, затем наименьший номер ряда первого стеллажа, на котором побывало наименьшее количество грузов.

Пример входных данных:
1 2 2
8
408 1377
1097 1127
225 1349
1085 1332
400 823
100 824
1143 1267
408 1367

При таких входных данных три груза буду размещены в первом ряду, а четыре груза во втором ряду первого стеллажа. Груз 408 1377 не сможет быть размещён на складе. Ответ $7$ $1$