1303: 游戏通关(game)
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:31
解决:9
题目描述
小明在玩一个游戏,有 n 个关卡,每个关卡有一个难度值 ai和一个奖励值 bi。小明必须按顺序通关,但当他遇到一个难度值超过他当前能力的关卡时,他可以跳过该关卡(但无法获得奖励)。小明的初始能力值为 x,每通过一个关卡(不跳过),他的能力值会增加该关卡的奖励值bi。请问小明最多能通过多少关卡?
输入
第一行两个整数 n,x(1≤n≤10^5,1≤x≤10^9)。
第二行
n 个整数
a1,a2,...,an(1≤ai≤10^9)。
第三行
n 个整数
b1,b2,...,bn(1≤bi≤10^9)
样例输入 复制
5 10
5 8 12 3 7
2 4 1 5 3
样例输出 复制
5