U511623 大家好，我是奶龙

你由于noip考的太寄，变成了奶龙。 你在和贝利亚打一场不公平博弈。 现在，变的越来越唐的你尝试求助noip前的你。 奶龙能否打败贝利亚，就靠你了！

给你一个长度为 $n$ 的序列 $a$ 和一个正整数 $k$。 要求你从中选出至少 $k$ 个数，使得他们的方差最小。

共两行，第一行两个正整数 $n$，$k$。 第二行 $n$ 个正整数表示序列 $a$。

一行一个最简分数表示答案，形如 $x/y$，若答案为 $0$，输出 $0/1$。

 奶龙最终成功打败了贝利亚。 * 对于 10% 的数据，保证 $1\le k\le n\le20$。 * 对于 30% 的数据，保证 $1\le k\le n\le500$。 * 对于 50% 的数据，保证 $1\le k\le n\le5000$。 * 对于 100% 的数据，$1\le k\le n\le1000000，-10^6\le a_{i}\le10^6$。 注：本题做法想出难度 绿~蓝，代码难度黄，证明难度黑+ （qhzx的老师都不会证） 好了，有证明了，难度紫左右