有一次鲍勃参加了旧电视机的促销活动。那次拍卖会上有 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