AT_abc095_b [ABC095B] Bitter Alchemy

糕点师赤木先生只用“点心粉”这一种原料，可以制作 $N$ 种类的甜甜圈。这些甜甜圈分别称为甜甜圈 $1$、甜甜圈 $2$、…、甜甜圈 $N$。制作 $1$ 个第 $i$ 种甜甜圈（$1 \leq i \leq N$）需要消耗 $m_i$ 克点心粉。不能制作非整数个甜甜圈（如 $0.5$ 个）。 现在，赤木先生拥有 $X$ 克点心粉。他打算用这些点心粉为今晚的派对尽可能多地制作甜甜圈。但由于来宾的口味各异，他决定遵守以下条件： - 每种甜甜圈至少要制作 $1$ 个。 在此条件下，最多可以制作多少个甜甜圈？点心粉不需要全部用完。此外，在本题的限制下，一定可以满足上述条件。

输入以如下格式从标准输入读入： > $N$ $X$ $m_1$ $m_2$ $...$ $m_N$

请输出在满足条件的情况下，最多可以制作的甜甜圈数量。

## 限制条件 - $2 \leq N \leq 100$ - $1 \leq m_i \leq 1000$ - $m_1 + m_2 + ... + m_N \leq X \leq 10^5$ - 输入中的所有数值均为整数。 ## 样例解释 1 有 $1000$ 克点心粉，赤木先生可以制作 $3$ 种甜甜圈。每种甜甜圈各做 $1$ 个时，共消耗 $120 + 100 + 140 = 360$ 克点心粉。此时剩余 $640$ 克点心粉，可以再制作 $6$ 个第 $2$ 种甜甜圈。这样总共可以制作 $9$ 个甜甜圈，这是最大值。 ## 样例解释 2 每种甜甜圈各做 $1$ 个后，点心粉正好用完。 由 ChatGPT 4.1 翻译