RT
题目:高效工作
题目描述
小佳佳的父亲一直在努力工作。他最近一段时期的工作情况描述如下:
小佳佳的父亲一开始拥有钱的数量为 M,一共有 N 项工作,做完第 i 项工作需要花掉的钱数为 Di ,同时,做完第 i 项工作后能马上获得钱数为Ci 的奖励,当然Ci 一定会小于 Di,同一项工作只能做一次。特别说明:小佳佳的父亲不能借钱来做某项工作。
现在给出每项工作的数据,小佳佳想知道他父亲最多能做完多少项工作?
输入格式
第一行两个正整数 N,M,表示工作项目数和小佳佳的父亲一开始拥有钱的数量。
第二行有 N 个正整数 Di, 第 i 个数对应第 i 项工作。
第三行有 N 个非负整数 Ci, 第 i 个数对应第 i 项工作。
输出格式
一个整数,表示最多能做完的工作项目数。
样例
输入
4 13
5 8 2 1
2 0 0 0
输出
3