← 返回题目列表

Codeforces · 34/B

B. 销售

中文机器翻译题面 查看原题

有一次鲍勃参加了旧电视机的促销活动。那次拍卖会上有 n 台电视机。索引为 i 的电视机价格为 ai Bellars。有些电视机的价格为负——如果鲍勃购买了他们无用的设备,电视机的所有者就准备向他付款。鲍勃可以“购买”任何他想要的电视机。尽管鲍勃很强壮,但他最多只能搬运 m 台电视机,而且他不想再去第二次拍卖了。请帮助鲍勃算出他最多能赚到多少钱。

输入

第一行包含两个空格分隔的整数 n 和 m (1 ≤ m ≤ n ≤ 100) — 出售的电视机数量以及 Bob 可以携带的电视机数量。下面一行包含 n 个空格分隔的整数 ai (- 1000 ≤ ai ≤ 1000) — 电视机的价格。

输出

输出唯一的数字——假设鲍勃最多可以携带 m 台电视机,他可以赚到的最大金额。

示例

输入 #1

5 3
-6 0 35 -2 4

输出 #1

8

输入 #2

4 2
7 0 0 -7

输出 #2

7