:i P1303 - 游戏通关(game) - 铁一启智tyqzOJ

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