问题 6372 --帆帆的挂件

6372: 帆帆的挂件★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 53
[提交][状态][命题人:]

题目描述

帆帆在玩一款名叫第五暖暖的游戏。帆帆在游戏中的角色有一个被称为「精神力」的属性,初始时,这一属性为 x_0

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

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

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

输入

第一行是两个整数,表示挂件数量 n (1<=n<=1e4)和初始的精神力 x_0。  
第二行有 n 个整数,第 i 个整数表示装备挂件 i 最少需要的精神力值 a_i (1<=a_i <=1e5)。  
第三行有 n 个整数,第 i 个整数表示装备挂件 i 后增加的精神力值 b_i (1<=b_i <=1e5)


输出

输出一行一个整数,表示帆帆装备的挂件数量。
样例输入
Copy
3 1
1 3 2
1 1 1
样例输出
Copy
2

提示

来源

 

[提交][状态]