5968 - 车站标识牌
时间限制 : 1 秒
内存限制 : 256 MB
输入
输入包含多组测试用例。每组用例以两个整数 n 和 k 开头 （(0 \leq k \leq 200)，(2 \leq n \leq 10000)）。 接下来一行包含 n 个整数 (x_1 \dots x_n)（满足 (0 \leq x_1 < x_2 < \dots < x_n \leq 10^7)）。
输出
对于每个测试用例，输出一个整数，即 (\sum_{i \neq j} c(i,j)) 的最小值。
样例
输入
4 0 1 2 3 4 4 1 1 2 3 4
输出
20 11