题目描述

小核桃的艾达空间可以存放m空间的物品，现有n件物品，第i件物品的价值为$a_i$，每件物品都占用艾达空间1个空间的体积，请问小核桃最多可以携带多少价值的物品。

输入格式

第一行输入两个正整数 $n, m$，表示物品的数量和艾达空间的体积。

第二行内输入 $n$ 个正整数，用空格间隔，第i个整数表示第i个物品的价值 $a_i$。

输出格式

小核桃最多可以携带物品的总价值。

样例 #1

样例输入 #1

5 3
3 1 4 1 5

样例输出 #1

12

样例 #2

样例输入 #1

5 7
3 1 4 1 5

样例输出 #1

14

提示

对于 $50\%$ 的数据，$1 \leq n, m \leq 10000$，$0 \leq a_i \leq 10000$。

对于 $100\%$ 的数据，$1 \leq n, m \leq 10000$，$0 \leq a_i \leq 10^9$。