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$ 个魔法能量可以不使用，因为这不会使得最终答案增加。

题目描述

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.

输入输出格式

输入格式

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.

输出格式

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

输入输出样例

输入样例 #1

3 1
2 1 4
11 3 16

输出样例 #1

4

输入样例 #2

4 3
4 3 5 6
11 12 14 20

输出样例 #2

3

说明

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.

题意翻译

### 题目描述 **注意**：本题有两个不同的版本，分别对应两个不同的难度。 早晨醒来，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$ 个魔法能量可以不使用，因为这不会使得最终答案增加。