题目描述

有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0＜n≤30），每个物品有一个体积（正整数）。

要求从n个物品中任取若干个装入箱内，使箱子的剩余空间为最小。

输入格式

第一行两个整数n和v，分别表示物品数量和箱子容量

第二行n个整数，第i个数表示第i个物品的体积

输出格式

仅一行一个整数，表示最小的箱子剩余空间。

样例

输入样例

6 24
8 3 12 7 9 7

输出样例

0