Задача #1153

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

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

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