题目描述

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

输入

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

输出

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

输入样例

4 13
5 8 2 1
2 0 0 0

输出样例

3

提示

样例解释：他可以选择 1, 3, 4 工作项目。 【数据范围】 对于 30% 的数据， $1\leq N \leq 10$； 对于另外 10% 的数据， $C_i = 0$； 对于另外 10% 的数据， $D_i - C_i = 1$； 对于另外 30% 的数据， $1\leq N \leq 1000$； 对于 100% 的数据， $1\leq N \leq 5000$； 对于所有数据，$0\leq C_i < D_i \leq 5000, 1\leq D_i,M \leq 5000$。

来源

2020年成都市中小学生程序比赛（初中组）

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共5个测试点，非原站或官方原始数据。总分100分。