5968 - 车站标识牌

输入包含多组测试用例。每组用例以两个整数 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)) 的最小值。