题目描述

パティシエの赤木さんは、「お菓子の素」という粉のみを材料として $N$ 種類のドーナツを作ることができます。これらのドーナツはドーナツ $1$、ドーナツ $2$、$...$、ドーナツ $N$ と呼ばれます。ドーナツ $i$ $(1\ <\ =\ i\ <\ =\ N)$ を $1$ 個作るには、お菓子の素 $m_i$ グラムを消費する必要があります。なお、$0.5$ 個など整数でない個数のドーナツを作ることはできません。

いま、赤木さんはお菓子の素を $X$ グラム持っています。これを使って、今夜のパーティーに向けて可能な限りたくさんのドーナツを作ることにしました。ただし、来客の味の好みは様々なので、次の条件を守ることにしました。

• $N$ 種類のドーナツそれぞれを少なくとも $1$ 個は作る。

このとき、最大で何個のドーナツを作ることができるでしょうか？お菓子の素を使い切る必要はありません。また、この問題の制約のもとでは、条件を守ることは必ず可能です。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $X$ $m_1$ $m_2$ $:$ $m_N$

输出格式

条件を守って作ることのできるドーナツの最大の個数を出力せよ。

题目大意

糕点师 Akaki 可以制作 $n$ 种不同的蛋糕，第 $i$ 种蛋糕需要 $a_i$ 克的面团。

今天晚上有客人到访，于是 Akaki 决定为客人们制作蛋糕。现在一共有 $m$ 克面团用于制作蛋糕。客人们要求每种蛋糕都至少要做一个，求 Akaki 最多能够做多少个蛋糕。

数据范围：$2\leqslant n\leqslant 100$，$1\leqslant a_i\leqslant 1000$，$\sum a_i\leqslant m\leqslant 10^5$，所有输入的数据都是整数。

Translated by Eason_AC
2021.7.16

3 1000
120
100
140

9

4 360
90
90
90
90

4

5 3000
150
130
150
130
110

26

提示

制約

• $2\ <\ =\ N\ <\ =\ 100$
• $1\ <\ =\ m_i\ <\ =\ 1000$
• $m_1\ +\ m_2\ +\ ...\ +\ m_N\ <\ =\ X\ <\ =\ 10^5$
• 入力中のすべての値は整数である。

Sample Explanation 1

$1000$ グラムのお菓子の素があり、赤木さんは $3$ 種類のドーナツを作ることができます。$3$ 種類すべてのドーナツを $1$ 個ずつ作ると、$120\ +\ 100\ +\ 140\ =\ 360$ グラムのお菓子の素を消費します。このとき残る $640$ グラムのお菓子の素から、ドーナツ $2$ をさらに $6$ 個作ることができます。以上で合計 $9$ 個のドーナツを作ることができ、これが最大です。

Sample Explanation 2

$4$ 種類すべてのドーナツを $1$ 個ずつ作った時点でお菓子の素が尽きます。