暂无测试数据。

链接

高效工作(oi00004)

描述

小佳佳的父亲一直在努力工作。他最近一段时期的工作情况描述如下：

小佳佳的父亲一开始拥有钱的数量为 M，一共有 N 项工作，做完第 项工作需要花掉的钱数为Di，同

时，做完第 i 项工作后能马上获得钱数为 Ci的奖励，当然Ci一定会小于Di，同一项工作只能做一次。

特别说明：小佳佳的父亲不能借钱来做某项工作。

现在给出每项工作的数据，小佳佳想知道他父亲最多能做完多少项工作？

输入

第一行两个正整数 N,M，表示工作项目数和小佳佳的父亲一开始拥有钱的数量。

第二行有 N 个正整数Di, 第 i 个数对应第 i 项工作。

第三行有 N 个非负整数Ci, 第 i 个数对应第 i 项工作。

输出

一个整数，表示最多能做完的工作项目数。

样例1

输入

4 13
5 8 2 1
2 0 0 0

输出

3

提示

样例解释：

他可以选择1，3，4工作项目

数据范围：

对于 30% 的数据，1<=N<=10 ；

对于另外 10% 的数据，Ci=0 ；

对于另外10% 的数据， Di- Ci=1 ；

对于另外 30% 的数据，1<=N<=1000 ；

对于 100% 的数据， 1<=N<=5X10^3 ；

对于所有数据， 0<=Ci< Di<=5000 , 1<=Di, M<=5000。

限制

时间限制1000MS
内存限制256MB

来源

2020年成都市中小学程序设计赛