1823: 高效工作

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小佳佳的父亲一直在努力工作。他最近一段时期的工作情况描述如下:n小佳佳的父亲一开始拥有钱的数量为 $M$,一共有 $N$ 项工作,做完第 $i$ 项工作需要花掉的钱数为 $D_i$ ,同时,做完第 $i$ 项工作后能马上获得钱数为$C_i$ 的奖励,当然$C_i$ 一定会小于 $D_i$,同一项工作只能做一次。特别说明:小佳佳的父亲不能借钱来做某项工作。n现在给出每项工作的数据,小佳佳想知道他父亲最多能做完多少项工作?

Input

第一行两个正整数 $N,M$,表示工作项目数和小佳佳的父亲一开始拥有钱的数量。n第二行有 $N$ 个正整数 $D_i$, 第 $i$ 个数对应第 $i$ 项工作。n第三行有 $N$ 个非负整数 $C_i$, 第 $i$ 个数对应第 $i$ 项工作。

Output

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

Sample Input Copy

4 13
5 8 2 1
2 0 0 0

Sample Output Copy

3

Source/Category