题目描述

百江 想挑选 k 朵花作为一束收藏在书房中。于是他来到花园，发现花园里有 n 朵美丽值各不相同的花，每朵花的美丽值用 $b_i$ 表示。

百江 想让她书房里的布置相较和谐，故对于选择的 $k$ 朵花，他将它们按美丽值从小到大排序，得到美丽值数列 $a_1$, ..., $a_k$。

然后她在此束中选了一朵美丽值中等的花（第 $\lceil k/2\rceil$ (向上取整)朵），设其美丽值为 $t$。百江定义这束（也就是这$k$朵花）花的不和谐度为：

也就是说当 $k = 3$ 时，不和谐度为：

$(a[1]-t)^2+(a[2]-t)^2+(a[3]-t)^2$

= $(a[1]^2 + t^2 - 2 \times a[1] \times t)$ + $(a[2]^2 + t^2 - 2 \times a[2] \times t)$ + $(a[3]^2 + t^2 - 2 \times a[3] \times t)$

请你帮助 百江 选花，使此束花不和谐度最小，并输出这个值。

输入格式

第一行两个正整数 n, k，表示花园里花的数量和 百江 想选的花的数量。

第二行 n 个互不相同的正整数 $b_1$, ..., $b_n$，表示每朵花的美丽值。

输出格式

一行一个自然数，表示最小的不和谐度。

3 2
2 4 5

1

6 3
9 4 2 5 7 3

2

数据范围说明

本题采用捆绑测试，各子任务分值及数据范围如下：

对所有数据

$1 \le k \le n,\quad 3 \le n \le 2 \times 10^5,\quad 1 \le b_i \le 10^6$

样例解释

样例 1：
百江 有三种选花方案，分别是 $\{2, 4\}, \{2, 5\}, \{4, 5\}$，

选2和4：t=4

$(2-4)^2$+$(4-4)^2$=4

选2和5：t=5

$(2-5)^2$+$(5-5)^2$=9

选4和5：t=5

$(4-5)^2$+$(5-5)^2$=1

可以算出他们的不和谐度分别是 $4, 9, 1$，故最小不和谐度为 1。

样例 2：
选择完所有的方案之后能够得到的最有选花方案应该是 $\{3, 4, 5\}$

选3、4、5 :t=4

$(3-4)^2$+$(4-4)^2$+$(5-4)^2$=2

最小不和谐度为 2。