B. Худалдаа

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Нэг удаа Боб хуучин зурагтын цуглуулгаа худалдахаар болов. Түүнд худалдах $n$ зурагтын цуглуулга байсан. $i$ индекстэй цуглуулгын үнэ нь $a_{i}$ байна. Зарим цуглуулга нь сөрөг үнэтэй байна. Учир нь хэрвээ түүний худалдан авагч хэрэггүй багаж худалдаж авсан бол Боб буцааж мөнгийг нь өгнө. Боб бүх зурагтын цуглуулгаа худалдахыг хүсэж байгаа. Тэр маш их хүчтэй хэдий ч хамгийн ихдээ $m$ зурагтын цуглуулга зөөж чадна. Бобд хамгийн ашигтай байхад нь туслана уу.

Оролт

Эхний мөрөнд зайгаар тусгаарлагдсан $n$, $m$ ($1 ≤ m ≤ n ≤ 100$) 2 тоо байна. Худалдах зурагтын цуглуулгын хэмжээ, мөн Боб зөөж чадах зурагтын цуглуулгын хэмжээ. Дараагийн мөрөнд зурагтын цуглуулгын үнэ $a_{i}$ ($-1000 ≤ a_{i} ≤ 1000$) зайгаар тусгаарлагдсан $n$ ширхэг бүхэл тоо.

Гаралт

Зөвхөн тоо байна. Түүний олж чадах хамгийн их мөнгөний нийлбэр, тэр хамгийн ихдээ $m$ зурагтын цуглуулга зөөж чадна.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
5 3
-6 0 35 -2 4
Гаралт
8
Оролт
4 2
7 0 0 -7
Гаралт
7
Сэтгэгдлүүдийг ачааллаж байна...