#RJ0015. 养雪花

养雪花

题目描述

小T喜欢养雪花,现在在他面前有nn堆雪,第ii堆雪有aia_i朵雪花,假设他的背包只能容纳mm朵雪花,每次只能选11堆雪装入背包,请问他最多能带走几朵雪花?

输入格式

第一行提供两个数,nnmm。 第二行为第ii堆雪花的数量

输出格式

一个整数,表示最大能带走的雪花数量。

样例

2 10
5 7
7

数据范围

对于100%100\%的数据,保证1n,m1061\leq n,m\leq 10^{6}1ai1031\leq a_i \leq 10^{3}