题目描述

阿卡奇是一名甜点师傅，她可以用一种叫做“Okashi no Moto”（直译为“糕点材料”，以下简称Moto）的粉末来制作$N$种甜甜圈。这些甜甜圈分别称为Doughnut $1$、Doughnut $2$、$...$、Doughnut $N$。为了制作一个Doughnut $i$ $(1 ≤ i ≤ N)$，她需要消耗$m_i$克的Moto。她不能制作非整数数量的甜甜圈，比如$0.5$个甜甜圈。

现在，她有$X$克的Moto。她决定为今晚的派对尽可能多地制作甜甜圈。然而，由于客人们的口味各不相同，她将遵守以下条件：

• 对于每一种$N$种甜甜圈，至少制作一份。

在此条件下，最多可以制作多少个甜甜圈？她不一定需要消耗完所有的Moto。而且，在这个问题的约束条件下，始终可以遵守这个条件。

约束条件

• $2 ≤ N ≤ 100$
• $1 ≤ m_i ≤ 1000$
• $m_1 + m_2 + ... + m_N ≤ X ≤ 10^5$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

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

输出

在满足条件下，打印最多可以制作的甜甜圈数量。

示例输入1

3 1000
120
100
140

示例输出1

9

她有$1000$克的Moto，并且可以制作三种甜甜圈。如果她对这三种甜甜圈各制作一个，她将消耗$120 + 100 + 140 = 360$克的Moto。剩下的$640$克的Moto足够她额外制作六个Doughnut $2$。这样，她总共可以制作九个甜甜圈，达到了最大值。

示例输入2

4 360
90
90
90
90

示例输出2

4

对于四种甜甜圈，每种制作一个就会消耗完她的Moto。

示例输入3

5 3000
150
130
150
130
110

示例输出3

26