C1889 [2019nwu校赛]北境之都

内存限制:256 MB 时间限制:1000 ms

题目描述

在遥远的北方有一个国家,这个国家有一个房地产商,他新盖的小区里有 $n$ 座楼房他准备通过这个小区大赚一笔。

但是国王胖赤耳颁布了一条奇怪的法令:一个小区中任意两个房子的高度差必须要小于等于 $M$ 米。因此房地产商必须要调整房子的高度,使得任意两个房子的高度差均小于等于 $M$ 米。每个房子只能改变一次高度,将一个房子的高度改变 $k$ 米的花费是 $k^2$ 万元,求房地产商最低要花费多少万元。

输入格式

输入第一行包含两个正整数 $n,m(1\le n,m \le2*10^5)$。

接下来一行包含 $n$ 个由空格隔开的整数,分别代表每一个房子的高度$(1\le a_i \le2*10^5)$。

输出

输出一行一个整数代表房地产商的最低花费。

样例

样例输入 1

4 23 40 21 44 46

样例输出 1

2

提示