题面：（洛谷没找到这题qwq）

---

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

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

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

输入格式:

第一行两个整数 n 和 k 。

第二行 n 个整数，第 i 个为 $hunger_i$ 。

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

输出格式:

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

样例

样例输入 1

3 7

1 2 3

2 2 1

样例输出 1

2

---

想问的问题：

这题可否用 dp 来求诸如 $n$ 只兔子中选 $i$ 只兔子的最小代价 的问题？（之前用了暴力求出每只兔子的代价，然后从小到大排序，贪心选前几个的算法；虽然过了，但感觉用动规也能做，但自己做不出来就来洛谷问了qwq）

求大佬指教！QwQ