#1563. [语言月赛202211] Gold-Purple-Blue-Green-White

[语言月赛202211] Gold-Purple-Blue-Green-White

题目描述

扶苏在游戏中的角色有一个被称为「精神力」的属性,初始时,这一属性为 x0x_0。

扶苏的仓库里有 nn 件挂件,对于第 ii 件挂件,只有当人物的精神力不低于 aia_i 时才能装备该挂件,装备该挂件后,人物的精神力会增加 bib_i。

现在,扶苏希望按照从 11 到 nn 的顺序依次尝试装备每件挂件。策略是:当尝试装备某件挂件时,如果满足装备该挂件的条件(也就是人物的精神力不低于 aia_i),则装备该挂件(此时人物的精神力会增加 bib_i);否则不装备该挂件,以后也不再考虑该挂件。

请你求出,扶苏一共装备了几件挂件。

输入格式

第一行是两个整数,表示挂件数量 nn 和初始的精神力 x0x_0。
第二行有 nn 个整数,第 ii 个整数表示装备挂件 ii 最少需要的精神力值 aia_i。
第三行有 nn 个整数,第 ii 个整数表示装备挂件 ii 后增加的精神力值 bib_i。

输出格式

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

样例

3 1
1 3 2
1 1 1
2

题目来源:洛谷 B3678