题目描述

学校准备在一面长度为 $L$ 的展示墙上排列展板。

现有 $n$ 块展板，编号为 $1$ 到 $n$，第 $i$ 块展板的长度为 $a_i$。每块展板都是一块独立的实物，至多使用一次；即使两块展板长度相同，也可以分别选择。

展板不能裁剪，选出的展板可以按任意顺序紧挨着排列，不需要预留间隔。所选展板的总长度不能超过 $L$，也可以不选择任何展板。

请问展示墙没有被展板占据的长度最少是多少？

输入格式

第一行包含两个整数 $n,L$，分别表示展板数量和展示墙的长度。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每块展板的长度。

输出格式

输出一个整数，表示展示墙最少剩余的长度。

4 10
6 4 3 8

0

3 10
6 7 8

2

3 9
4 4 7

1

样例解释

样例 1 中，选择第 $1$ 块和第 $2$ 块展板，总长度为 $6+4=10$，恰好排满展示墙，剩余长度为 $0$。

样例 2 中，任意两块展板的总长度都超过 $10$。选择长度为 $8$ 的展板时，剩余长度最小，为 $10-8=2$。

样例 3 中，两块长度为 $4$ 的展板是不同的实物，可以同时选择，总长度为 $8$，剩余长度为 $1$。

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le100$，$1\le L\le2000$，$1\le a_i\le2000$。所有输入均为整数。

• 子任务 1（30 分）：$n\le12$ 且 $L\le30$。
• 子任务 2（30 分）：$n\le50$ 且 $L\le500$。
• 子任务 3（40 分）：没有特殊限制。