Задача по оптимальному распределению сумм

[Standen]

Задача 2 « Бухгалтер»

Так уж случилось, что программисту пришлось устраиваться на работу бухгалтером. Естественно его приняли и поставили перед ним интересную задачу – выдавать зарплату сотрудникам фирмы. Причем директор фирмы приказал ему выдать зарплату только на K человек, так как сумма всех денег фирмы ограничена. И разрешил бухгалтеру оставшуюся сумму денег с M оставить себе. Каждый i-ый сотрудник фирмы хочет получить сумму . Вам требуется помочь бухгалтеру в раздаче зарплаты таким образом, чтобы ему больше осталось денег.

Формат входных данных
На первой строчке – два числа: K и M и N (1<=K,M,N<=1000000).
K – количество человек, которые обязательно получат зарплату.
M – общее количество денег в кассе.
N – общее количество сотрудников фирмы не включая бухгалтера.
Далее в одну строчку N чисел – суммы, которые хочет получить каждый сотрудник. (0<= <=100000). Первое число – сумма для первого сотрудника, второе – для второго соответственно. Все входные и выходные данные – целые числа. Бухгалтер всегда выдаст зарплату всем K человек.

Формат выходных данных
Число H – оставшаяся сумма для бухгалтера.

Примеры
Ввод
4 100 10
7 8 2 5 3 8 5 4 6 4
Вывод 87
Всем спасибо

[Serge_Bliznykov]

А можно поинтересоваться, что именно в данной задаче вызывает затруднение?!

самое главное - ограничения на время не вижу, чисел, конечно, многовато, но, думаю, что используя динамическую память можно выкрутиться...

Гораздо интереснее, как в одну строчку поместить миллион LongInt чисел да ещё и разделённых пробелами. не исключено, что у старенького дедушки ТурбоПаскаля с этим будут сложности..