pittoresque 是一个玉米爱好者，他每天都吃玉米。有一天，他去了一家新的玉米店，决定买一些玉米作为餐点。pittoresque 带了一张面值为 $W$ 的钞票，他总是尽可能多地花钱购买玉米。具体来说，pittoresque 希望选择一些玉米，使得它们的总价格不超过 $W$，并且在所有可能的选择中，这个总价格是最大的。

输入格式

第一行包含两个整数 $n$ 和 $W$ ($1 \le n \le 2 \times 10^5$, $1 \le W \le 2 \times 10^5$)，分别表示玉米的数量和 pittoresque 携带的钞票面值。

接下来的 $n$ 行中，第 $i$ 行包含一个整数 $p_i$ ($1 \le p_i \le 2 \times 10^5$)，表示第 $i$ 个玉米的价格。

保证 $\sum p_i \le 2 \times 10^5$。

输出格式

输出 pittoresque 可以购买的玉米的最大总价格。

样例

样例输入 1

3 10
1
1
11

样例输出 1

2

样例输入 2

4 10
3
5
3
4

样例输出 2

10