No testdata at current.

题目描述

兔兔是可爱的动物，小明想拥有一些。

宠物店提供$n$个兔兔，编号为 $1\ ~ n$，小明很喜欢，所以他想拥有得越多越好。初始，每个兔兔每天需要固定量的食物。但是，如果它看见别的兔兔也在吃东西，他会觉得饥饿而吃更多的东西。一个兔兔每多一个同食者需要增加一个固定量的食物。

$hunger_i$表示第$i$个兔兔单独进食所需要的食物. $greed_i$表示第 个兔兔在每多一个同食者的情况下增加的食物量。小明每天最多可以供应$totalFood$量食物，那么他最多可以养多少只兔兔.

输入格式

第一行两个整数 $n$ 和$totalFood$。 第二行$n$个整数，第$i$个为 $hunger_i$。

第三行$n$个整数，第$i$个为$greed_i$ 。

输出格式

一个整数，表示小明最多可以养多少只兔兔。

样例

样例输入 1

3 7
1 2 3
2 2 1

样例输出 1

2

样例输入 2

4 19
5 2 1 5
0 2 4 1

样例输出 2

3

数据范围与提示

对于$30\%$的数据，$n<10$。 对于$100\%$的数据，$1<n<50$，$1\le hunger_i\le1000$，$0\le greed_i\le1000$，$1\le totalFood\le10^6$。