3100 - 【入门】挂件

题目描述

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

扶苏的仓库里有 n 件挂件,对于第 i 件挂件,只有当人物的精神力不低于 a_i 时才能装备该挂件,装备该挂件后,人物的精神力会增加 b_i

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

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

输入

第一行是两个整数,表示挂件数量 n 和初始的精神力 x_0

第二行有 n 个整数,第 i 个整数表示装备挂件 i 最少需要的精神力值 a_i

第三行有 n 个整数,第 i 个整数表示装备挂件 i 后增加的精神力值 b_i

输出

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

样例

输入

3 1
1 3 2
1 1 1

输出

2
说明

样例 1 解释

初始扶苏的精神力为 1。 她开始考虑第一件挂件,装备第一件挂件需要的精神力不低于 1,符合要求,故她装备了第一件挂件,精神力增加 1,变成 2。 考虑第二件挂件,要求精神力不低于 3,不符合条件,于是不装备该挂件。 考虑第三件挂件,要求精神力不低于 2,此时精神力是 2,符合要求,故装备该挂件,精神力增加 1,变成 3。 需要注意的是,虽然此时已经可以装备第二件挂件,但是第二件挂件已经被考虑过了,所以我们不再尝试装备上它。 最终,扶苏装备了两件挂件。

数据规模与约定

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 6
金币数量 1 枚
统计
上一题 下一题