#P3002. Sale

Sale

题目描述

Bob 要去参加一次旧电视卖场,一共有 nn 台电视出售,编号为 ii 的电视的价格为 aia_i。有些电视的价格是个负数,Bob 最多会买 mm 台电视,问 Bob 最多能赚到多少钱。

输入格式

第一行两个整数 n,m (1mn100)n,m\ (1≤m≤n≤100),为待出售的电视机的数目和 Bob 打算买的电视机的数目。

第二行有 nn 个整数,整数之间用空格分开,第 ii 个整数 ai (1000ai1000)a_i\ (-1000≤a_i≤1000) 为第 ii 台电视机的价格。

输出格式

输出只有一个数字,即 Bob 最多能赚到的钱。

5 3
-6 0 35 -2 4
8
4 2
7 0 0 -7
7