该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

石老师来到心心念念的牛小新，开始吃自助。

进入餐厅后，石老师发现距离打样时间还有 $T$ 分钟，共有 $N$ 道已经装盘的菜。

本着扶墙进扶墙出的吃自助的最高境界，石老师打算从已经装盘的这些菜中选择。

牛小新规定，吃自助不能浪费，否则会被罚款，石老师不想被罚款。

石老师掐指一算，第 $i$ 盘菜需要花费 $A_i$ 分钟吃完。

石老师希望在牛小新打样前，尽可能长时间的享受美味。

问在最优选择下，可以享受多长时间的美味。

Format

Input

第一行两个正整数 $N(<41)$ 和 $T(\le10^9)$ ，分别表示装盘的盘数和餐厅剩余的营业时间。

第二行 $N$ 个不超过 $10^9$ 的正整数，分别表示吃完每盘菜的耗时。

Output

请输出一个整数，表示最大的享受美味的时间。

Samples

6 15
1 1 4 5 1 4

15

Limitation

1s, 1024KiB for each test case.