双方案课程

题目背景

这是 2026 CSP-J 复赛模拟题，重点考查：动态规划。

题目描述

连续 $n$ 天每天必须在方案 A、B 中选一个，使总用时恰好为 $S$，求选择 B 的最少天数；无解输出 -1。

输入格式

第一行输入 $n,S$，第二行输入 $a_1..a_n$，第三行输入 $b_1..b_n$。

输出格式

输出最少选择 B 的天数，或 -1。

样例输入

3 9
2 3 4
4 2 5

样例输出

0

数据范围与子任务

1<=n<=200，1<=S<=20000，1<=a_i,b_i<=S。

所有子任务均包含 2 个测试点，按子任务取最小分。