5968 - 车站标识牌
Time Limit : 1 秒
Memory Limit : 256 MB
Input
输入包含多组测试用例。每组用例以两个整数 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)）。
Output
对于每个测试用例，输出一个整数，即 (\sum_{i \neq j} c(i,j)) 的最小值。
Examples
Input
4 0 1 2 3 4 4 1 1 2 3 4
Output
20 11