CF670D1 Magic Powder - 1

**注意**：本题有两个不同的版本，分别对应两个不同的难度。 早晨醒来，Apollinaria决定烘焙曲奇。烘焙一块曲奇需要 $n$ 种食材，她知道对于每一种食材需要在曲奇中放入 $a_i$ 克。为了准备一块曲奇，Apollinaria需要准备所有 $n$ 种食材。 对于第 $i$ 种食材，Apollinaria有 $b_i$ 克。她拥有 $k$ 克魔法能量。每 $1$ 克魔法能量都能恰好转换成为任意 $n$ 中食材中的一种。 请你帮助Apollinaria计算她使用已有的食材和她的魔法能量最多可以烘焙出多少曲奇。

第一行包含两个正整数 $n,k$ $(1 \leq n,k \leq 1000)$，分别代表食材的数量和魔法能量的数量。 第二行包括一个长度为 $n$ 的序列 $a_1,a_2,\dots,a_n$ $(1 \leq a_i \leq 1000)$，第 $i$ 个食材的值代表第 $i$ 个食材在烘焙一块曲奇中所需要的量。 第三行包括一个长度为 $n$ 的序列 $b_1,b_2,\dots,b_n$ $(1 \leq b_i \leq 1000)$，第 $i$ 个食材的值代表Apollinaria所拥有的第 $i$ 个食材的数量。

输出Apollinaria使用原有食材和魔法能量可以烘焙出的最多的曲奇数量。

样例一说明：将 $1$ 个魔法能量转换成第 $2$ 个食材，这样可以制作出 $4$ 块曲奇。 样例二说明：将 $2$ 个魔法能量转换成第 $1,3$ 个食材，这样可以制作出 $3$ 块曲奇。剩下的 $1$ 个魔法能量可以不使用，因为这不会使得最终答案增加。