清仓收益

题目描述

商店有 n 台旧设备，第 i 台的标价为 a_i。负数表示店家愿意倒贴给你钱；你最多可以拿走 m 台设备。求你最多能获得多少钱。

输入格式

第一行 n、m，第二行 n 个整数 a_i。

输出格式

输出最大收益（非负整数）。

数据范围

1≤m≤n≤100000；-10^6≤a_i≤10^6。

样例

2 1
0 0

0

2 2
-968459 196962

968459

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。