Выбрать предметы суммарная ценность которых максимальна

6.Опытный грабитель попал в музей, в котором находилось N картин. Он понял, что
может забрать с собой не более к холсту вор внимательно рассмотрел каждую картину и оценил
ее стоимость. Он также обнаружил и копии, ценность которых сомнительна. Понятно, что грабитель хочет
взять с собой такие предметы, чтобы их суммарная ценность была максимальной. Найдите, при
каком раскладе он будет в выигрыше.
Формат исходных данных. В первой строке входного файла dani_6.txt находятся два числа,
разделенные пробелом: N - количество картин, M - максимальное количество предметов, которое может
забрать вор (0 ≤ M ≤ N) . Во второй строке располагаются N целых чисел, разделенных
пропусками, означающими стоимость каждой картины. Отрицательное число означает стоимость копии.
Формат исходных данных. Выведите единое целое число-максимальную суммарную стоимость
ограбление.

6.Досвідчений грабіжник потрапив у музей, в якому знаходилося N картин. Він зрозумів, що
може забрати з собою не більше К полотн. Злодій уважно розглянув кожну картину і оцінив
її вартість. Він також виявив і копії, цінність яких сумнівна. Зрозуміло, що грабіжник хоче
взяти з собою такі предмети, щоб їх сумарна цінність була максимальною. Знайдіть, при
якому розкладі він буде у виграші.
Формат вхідних даних. У першому рядку вхідного файлу dani_6.txt знаходяться два числа,
розділені пропуском: N - кількість картин, M - максимальна кількість предметів, яку може
забрати злодій (0 ≤ M ≤ N) . У другому рядку розташовуються N цілих чисел, розділених
пропусками, що означають вартість кожної картини. Від’ємне число означає вартість копії.
Формат вихідних даних. Виведіть єдине ціле число - максимальну сумарну вартість
пограбування.

0