题面

游乐园的老板接到通知，有人要检查他的过山车的安全性。过山车分为$n$小段，第$i$段由一个高度为$h_i$的支柱支撑。老板认为，过山车最高的高度和最低的高度之差越小，安全性就越高，老板将这个差值定义为“危险系数”。

小明接到任务，要对过山车的高度进行改造。改造的方法是改变若干支柱的高度。将一个高度为$x$的支柱改成高度$y$，需要的花费为$(x-y)^2$。高度只能修改成整数。

游乐园老板和小明并不知道检查人员的标准，他们只能修改过山车的高度，使得“危险系数”尽可能的小。用于改造的花费也是有限的，总花费不能超过$m$。

输入

第1行，2个正整数$n$,$m$

第2行，$n$个正整数$h_1$,$h_2$,$\cdots$,$h_n$。

输出

1个整数，输出在花费不超过$m$ 的限制下，可以得到的最小的“危险系数”。

PS

最好是代码+注释

实在不行单代码或单解析也行

(验证码87qp祭)