Мастерская закупает комплектующие у поставщика. Денег на весь склад не хватает, а поставщик к тому же ограничивает количество товара в одни руки. {2}
Входные данные представлены в файле {1} следующим образом. Первая строка входного файла содержит три числа: \(M\) — сумма, которой располагает покупатель, в рублях, \(K\) — максимальное количество комплектующих, которое поставщик отпускает в одни руки, и \(N\) — количество комплектующих на складе. В каждой из следующих \(N\) строк записано одно число — стоимость очередного комплектующего в рублях.
Пример входного файла:
100 3 6
40
15
30
25
50
20
{3}