CF670D1.Magic Powder - 1

This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just write a single solution to the both versions. If you find the problem too difficult in large constraints, you can write solution to the simplified version only.

Waking up in the morning, Apollinaria decided to bake cookies. To bake one cookie, she needs n ingredients, and for each ingredient she knows the value a__i — how many grams of this ingredient one needs to bake a cookie. To prepare one cookie Apollinaria needs to use all n ingredients.

Apollinaria has b__i gram of the i-th ingredient. Also she has k grams of a magic powder. Each gram of magic powder can be turned to exactly 1 gram of any of the n ingredients and can be used for baking cookies.

Your task is to determine the maximum number of cookies, which Apollinaria is able to bake using the ingredients that she has and the magic powder.

本题提供两个版本，二者仅约束条件不同。若你能在大约束条件下解决本题，则只需编写一个通用解法即可同时通过两个版本；若你觉得大约束条件下的版本过于困难，则可仅实现简化版本的解法。

清晨醒来后，阿波利纳里亚决定烤饼干。制作一块饼干需要 $n$ 种原料，对于第 $i$ 种原料，她知道其所需量 $a_i$（单位：克）——即制作一块饼干所需的该原料克数。制作一块饼干必须使用全部 $n$ 种原料。

阿波利纳里亚当前拥有第 $i$ 种原料 $b_i$ 克。此外，她还拥有 $k$ 克魔法粉末。每克魔法粉末可精确转化为任意一种原料的 1 克，并可用于烤制饼干。

你的任务是：在充分利用她所拥有的原料及魔法粉末的前提下，计算阿波利纳里亚最多能烤制多少块饼干。

The first line of the input contains two positive integers n and k (1 ≤ n, k ≤ 1000) — the number of ingredients and the number of grams of the magic powder.

The second line contains the sequence _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 1000), where the i-th number is equal to the number of grams of the i-th ingredient, needed to bake one cookie.

The third line contains the sequence _b_1, _b_2, ..., b__n (1 ≤ b__i ≤ 1000), where the i-th number is equal to the number of grams of the i-th ingredient, which Apollinaria has.

输入的第一行包含两个正整数 $n$ 和 $k$（$1 ≤ n, k ≤ 1000$）—— 分别表示食材种类数和魔法粉末的克数。

第二行包含序列 $a_1, a_2, ..., a_n$（$1 ≤ a_i ≤ 1000$），其中第 $i$ 个数表示制作一块饼干所需的第 $i$ 种食材的克数。

第三行包含序列 $b_1, b_2, ..., b_n$（$1 ≤ b_i ≤ 1000$），其中第 $i$ 个数表示阿波利纳里娅当前拥有的第 $i$ 种食材的克数。

Print the maximum number of cookies, which Apollinaria will be able to bake using the ingredients that she has and the magic powder.

输出阿波利纳里亚利用现有食材和魔法粉末最多能制作的饼干数量。

In the first sample it is profitably for Apollinaria to make the existing 1 gram of her magic powder to ingredient with the index 2, then Apollinaria will be able to bake 4 cookies.

In the second sample Apollinaria should turn 1 gram of magic powder to ingredient with the index 1 and 1 gram of magic powder to ingredient with the index 3. Then Apollinaria will be able to bake 3 cookies. The remaining 1 gram of the magic powder can be left, because it can't be used to increase the answer.

在第一个样例中，阿波利纳里亚将现有的 1 克魔法粉末转化为索引为 2 的原料是最优策略，这样她就能烤制出 4 块饼干。

在第二个样例中，阿波利纳里亚应将 1 克魔法粉末转化为索引为 1 的原料，再将另外 1 克魔法粉末转化为索引为 3 的原料。这样她就能烤制出 3 块饼干。剩余的 1 克魔法粉末可以保留，因为它无法用于进一步提升答案。