Обработка данных с сортировкой

(Е. Джобс) На стадионе есть система предварительных заявок на покупку билетов на футбольный матч. Каждая заявка содержит одно число – количество билетов, которые желает выкупить клиент. Утром перед матчем оператор распределяет заявки по следующему алгоритму: 1) Все билеты в одной заявке должны быть в одном ряду, 2) В первую очередь подтверждаются заявки с наибольшим количеством забронированных мест, 3) Места проверяются в порядке следования рядов, то есть оператор старается разместить все места из заявки в ряд с наименьшим номером. При этом максимально близко к началу ряда. Определите, сколько заявок подтвердит оператор и сколько свободных мест останется на стадионе после распределения всех заявок по описанному алгоритму. Описание входных данных: В первой строке находится три числа: количество рядов на стадионе K, количество мест в одном ряду M и количество заявок N. В каждой из N следующих строк находится одно число – количество билетов в заявке. Описание выходных данных: Два числа – сначала количество подтвержденных заявок, затем количество оставшихся на стадионе мест.

Пример входных данных: 3 20 7 8 15 10 17 13 6 4

Для таких данных оператор удовлетворит 5 заявок – 15, 17, 13, 6 и 4. На стадионе останется 5 свободных мест.