题目描述
小机器人的艾达空间可以存放m空间的物品,现有n件物品,第i件物品的价值为ai,每件物品都占用艾达空间1个空间的体积,请问小机器人最多可以携带多少价值的物品。
输入
第一行输入两个正整数 n,m,表示物品的数量和艾达空间的体积。
第二行内输入 几个正整数,用空格间隔,第i个整数表示第i个物品的价值 ai。
输出
小机器人最多可以携带物品的总价值。
样例输入
5 3
3 1 4 1 5
样例输出
12
提示
提示对于 50% 的数据,1 ≤ n,m ≤ 10000,0 ≤ ai < 10000。对于 100% 的数据,1 ≤ n,m ≤ 10000,0 ≤ ai≤ 10^9