M. 买糖果

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一共有颗糖果,每颗糖果有一个甜度。

小白最近在减肥,但又忍不住想吃糖。所有他只能吃其中的颗糖,且这些糖的甜度总和最小。

输入格式

第一行,两个整数和

第二行,个整数,依次表示每颗糖的甜度。

输出格式

一个整数。

样例

输入样例
5 3
1 2 3 4 5
输出样例
6
输入样例
15 4
50 26 27 21 41 7 42 35 7 5 5 36 39 1 45
输出样例
18

数据范围与提示