问题 C: 小A爱魔法

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:15 解决:5

题目描述

小$A$有$N$个魔杖,每个魔杖有一个魔法值$A_i$,小$A$拥有魔法值的规则是:小$A$可以任意选择$k$个魔杖进行融合,融合后的魔法值是这些魔杖的魔法值之和,并且魔法值会每秒钟增加$k$,(增加是在一瞬间完成的,而不是一个连续的过程)。下面小$A$要问你,最少需要多长时间能让小$A$的魔法值恰好为$X$。

输入

$N$ $X$
$A_1 ... A_N$
$1<=N<=100$
$1<=A_i<=10^7$
$10^9<=X<=10^{18}$
所有输入的数都是整数

输出

能让小$A$的魔法值达到$X$所需要的最少时间。

样例输入 复制

3 9999999999
3 6 8

样例输出 复制

4999999994

提示

样例解释:小$A$选择融合$1$号和$3$号魔杖,它们的和为$11$,并且每秒钟会增加$2$,在$4999999994$秒时就会增加到$9999999999$。