Do Activities

题目背景

下课了，BC 学校的同学们来到操场上做活动。

题目描述

有 $N$ 个活动，每个活动有两个参数 $h_i$ 和 $t_i$，其中 $h_i$ 指如果参加活动 $i$ 则会获得 $h_i$ 的快乐值，$t_i$ 表示如果参加活动 $i$ 则会耗费 $t_i$ 的体力值。

已知同学们想获得 $\ge H$ 的快乐值，且他们做的活动的编号必须连在一起。现在请你为同学们在 $N$ 个活动中选择一些活动，使得在满足条件的情况下耗费的总体力值最小。求这个最小值。

输入格式

• 第 $1$ 行：$2$ 个整数 $N, H$，表示一共有 $N$ 个活动，且同学们希望快乐值最少为 $H$；
• 第 $2$ 行：$N$ 个整数 $h_i$，表示如果参加活动 $i$ 则会获得 $h_i$ 的快乐值；
• 第 $3$ 行：$N$ 个整数 $t_i$，表示如果参加活动 $i$ 则会消耗 $t_i$ 的体力值。

输出格式

• 第 $1$ 行：$1$ 个整数表示最小的体力值。

样例 #1

样例输入 #1

5 10
4 6 3 4 3
10 15 5 9 6

样例输出 #1

20

提示

【样例解释】

选择做 $3,4,5$ 这些活动，获得快乐值为 $3 + 4 + 3 = 10$，耗费体力值为 $5 + 9 + 6 = 20$。这是最小的体力值。

【数据范围】

• 对于 $20\%$ 的数据，$N \le 100$；
• 对于另外 $30\%$ 的数据，$N \le 1000$；
• 对于 $100\%$ 的数据，$1 \le N, h_i, t_i \le 10^6$，$M \le \sum h_i$。