作为一名经验丰富的星际商人，您拥有初始宇宙信用点 。您计划进行为期 个地球日的贸易活动。在一个古老的空间站里，您发现了一批来自不同文明的稀有商品，共 种。 对于第 种商品，其购买成本为 信用点，贩卖后能获得的纯利润为 信用点。 贸易规则如下： 1. **每日交易限制**：您每天（地球日）最多只能进行一次交易，即购买一件商品。 2. **资金约束**：购买任何商品时，您当前的宇宙信用点必须不少于该商品的成本，即 。 3. **利润即时到账**：一旦购买商品，您会立即将其贩卖出去，您的信用点将瞬间更新为 。 4. **商品独一无二**：空间站里的每种稀有商品都只有一件，一旦购买，便无法再次购得。 您的目标是，在这 天的贸易活动中，通过精明的每日决策，最大化您能获得的总利润。
输入描述:
输入共四行。1. 第一行是一个整数 ，代表贸易活动的天数。- 2. 第二行是一个整数 ，代表您的初始宇宙信用点。- 3. 第三行是一组由空格分隔的整数，代表 种商品的成本数组 。- 4. 第四行是一组由空格分隔的整数，代表对应的利润数组 。- 其中，商品的总数 (即数组 和 的长度) 满足 。


输出描述:
输出一个整数，表示在 天后，您能赚取的最大总利润。
示例1

输入

3
2
2 5 7
2 5 7

输出

2

说明

初始信用点为 2。
- **第一天**: 只能购买成本为 2 的商品，获得利润 2。交易后总信用点变为 2+2=4。
- **第二天**: 总信用点为 4，但剩下的商品成本为 5 和 7，都无法购买。
- **第三天**: 情况同第二天。
最终总利润为 2。
示例2

输入

2
2
2 3 5
1 2 5

输出

3

说明

初始信用点为 2。
- **第一天**: 只能购买成本为 2 的商品，获得利润 1。交易后总信用点变为 2+1=3。
- **第二天**: 总信用点为 3，现在可以购买成本为 3 的商品。购买后获得利润 2。
总利润为 1+2=3。

备注:
本题由牛友@Charles 整理上传
加载中...