No submission language available for this problem.

Description

假设你是一名冒险家，你正在寻找一座传说中的宝藏。在你的旅途中，你需要穿越一片危险的森林。你知道这片森林中有很多珍贵的资源，但是你的行囊有限，只能携带有限的物品。你需要选择一些物品装入你的背包，以便在旅途中使用它们。

你的背包有一个固定的大小 $m$，深林中有 $n$ 个物品，每个的大小为 $a_i$ 。你不能超过背包的容量，否则你将无法继续前进。你需要选择一些物品，使得它们的总大小不超过背包的容量，同时尽可能最大。你想知道，在这样的情况下，你最多能携带多少容量的物品。

Format

Input

第一行两个整数 $n， m$

第二行 $n$ 个整数，$n$ 个物品的大小

Output

输出$max=v$，$v$ 表示背包最多能装多少容量的物品

Samples

4 10
3 4 8 5

max=9

4 12
2 3 5 7

max=12

Limitation

$n < 100$

$m <$ $10^3$