#B1239. 装备所有挂件

装备所有挂件

【题目描述】

一个角色初始精神力为 x0x_0,共有 nn 件挂件。第 ii 件挂件需要精神力至少为 aia_i 才能装备,装备后精神力增加 bib_i。

角色按照编号从小到大依次尝试每件挂件:能装备就装备,不能装备就跳过,之后不会再回头尝试。请输出最终装备了几件挂件。


【输入描述】

第一行输入两个整数 n,x0n,x_0。

第二行输入 nn 个整数 aia_i。

第三行输入 nn 个整数 bib_i。

保证:

  • 1≤n≤10001\le n\le 1000;
  • 0≤ai,bi,x0≤1090\le a_i,b_i,x_0\le 10^9。

【输出描述】

输出一个整数,表示装备的挂件数量。


【样例 1】

【样例 1 输入】

3 1
1 3 2
1 1 1

【样例 1 输出】

2

【样例 1 解释】

第 11 件可以装备,第 22 件跳过,第 33 件可以装备,因此答案为 22。


【样例 2】

【样例 2 输入】

5 10
8 15 11 30 14
2 5 4 1 10

【样例 2 输出】

3

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 5 50 bi≤106b_i \le 10^6
6 ~ 10 无