题目描述

有 $N$ 部电影可看，第 $i$ 部电影长 $A_i$ 分钟。

你在机场，飞机还有 $T$ 分钟才会起飞，请选择一些电影使得它们的总时间不超过 $T$ 且尽量接近 $T$ ，输出这个最大值。

每部电影最多能看一次。

（请注意这题与《行李限重》题面基本相同，区别在于数据范围）

输入格式

• 第一行：两个整数表示 $N$ 与 $T$；
• 第二行到第 $N+1$ 行：$N$ 个整数表示 $A_1$ 到 $A_N$。

输出格式

5 17
2 
3 
5 
7 
11

17

数据范围

• $50\%$ 的数据，$1\leq N\le 20$
• $100\%$ 的数据，$1\leq N\le 40$
• $1\leq T\leq 10^9$
• $1\leq A_i\leq 10^9$