题目描述

8月份正值汛期，BJ市发生了严重的汛情。小伟要帮忙搬沙袋。发生汛情的河道闸口容量为 $v$ （正整数， $0≤v≤20000$ ），同时有 $n$ 个沙袋（ $0≤n≤30$ ），每个沙袋有一个体积（正整数）。

小伟会从 $n$ 个沙袋中任取若干个搬到河道闸口内，闸口的剩余空间为最小。

输入格式

第一行，输入 $n$ 、 $v$ ，表示沙袋的总量和出现汛情河道闸口的容量第二行 $n$ 个整数，第 $i$ 个数表示第 $i$ 个沙袋的体积

仅一行一个整数，表示最小的出现汛情河道闸口的剩余空间。

6 24
8 3 12 7 9 7