题目描述

光头强最近为小熊图书馆买了一个书架，但书架很快就被填满了，现在唯一可用的空间在顶部。

光头强有 $N$ 头熊 $(1≤N≤20)$，每头熊的高度为 $H_i(1≤H_i≤1000000)$。书架的高度为 $B(1≤B≤S)$，其中 $S$ 是所有熊的高度之和。

为了达到书架的顶部，一只或多只熊可以在一个堆叠中相互重叠，这样它们的总高度就是它们各自高度的总和。这个总高度必须不低于书架的高度，这样熊才能到达顶部。

由于熊堆得越高越危险，因此您的工作是找到一组熊，使熊堆能够到达书架顶部，同时使其堆的高度尽可能小。您的程序应该输出最佳熊堆和书架之间的高度差。

输入格式

• 第 $1$ 行：两个空格分隔的整数：$N$ 和 $B$
• 第 $2..N+1$ 行：第 $i+1$ 行包含单个整数：$H_i$

输出格式

• 第 $1$ 行：表示最佳熊组合的总高度与书架高度之间的差。

样例

5 16
3
1
3
5
6

1

提示