问题1303--步入群英殿

1303: 步入群英殿

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

Pap 通过破解密钥进入房间,出现在他眼前的是一条大道,两侧摆放着那个世界的群英的画像,奇怪的是每个画像下面没有名字,只有数字,81、90、71、72、67、87、74 ...... 等等,里面居然还有重名的 o.O 。Pap 快速通过这里,他惊奇的发现这间房间里面居然还有一个世界,当他还在欣赏这个新世界时,他不知道他已经被盯上了。突然在他身后出现很多个小怪,还有一个大 Boss ,Pap 心想不就是打怪吗,这个我熟。于是他便冲了上去,可是面临着那么多的怪物,Pap 的体力也是有限的,所以请你计算 Pap 打败怪物所需的最短时间。
Pap 每一秒只能对小怪或 Boss 造成 1 滴血的伤害,而且 Boss 和小怪(指所有的小怪)是共生关系, 所以你有两种方案选择,第一种,先消灭所有的小怪,第二章,先消灭 Boss。由于存在共生关系,所以完全消灭一方,另一方也就消失了。

输入

输入为多行,第一行为一个整数 n 和 m。n 代表小怪的数量, m 代表 Boss 的血量。接下来 n 行,每行一个整数代表小怪的血量。

输出

输出为 Pap 打败怪物的最短时间。

样例输入 Copy

3 5
2
6
3

样例输出 Copy

5

提示

1 <= n <= 105
1 <= m <= 109
1 <= 小怪的血量 <= 106

来源/分类