407733: GYM102888 H 还原神作

moYiHa 公司正在开发一款新游戏，将于明年在 Shamate 手机、DS4 主机和 CP 平台上发售。为了还原 SN 平台上的某款神作，moYiHa 需要将神作中的一些设计应用在自己的作品中。具体来说，这款神作中共有 n 个经典的设计，moYiHa 准备在其中挑选恰好 k 对设计应用于新游戏中，并且每个设计至多在 k 对设计中出现一次。

每个设计可以表示成数轴上的一个点，对于每对设计，它的价值为两点之间的距离。现在 moYiHa 公司想要知道 k 对设计的总价值最小、最大分别可能是多少。请你帮助 moYiHa 公司解决这个问题。

输入包含多组数据。

第一行包含一个整数 T（1 ≤ T ≤ 100）,表示数据组数。

对于每组测试数据，第一行包含两个整数 n, k（2 ≤ n ≤ 2 × 10⁵，），其中 n 表示神作中经典设计的数量，k 的含义见题目描述。

第二行包含 n 个整数 p₁, p₂, ..., p_n（|p_i| ≤ 10⁹），表示各个设计在数轴上的坐标。

保证所有数据的 n 的总和不超过 10⁶。

对于每个测试数据，输出一行，格式为 "Case #x: y z"，其中 x 表示测试点的编号（从 1 开始），y、z 分别表示 k 对设计总价值的最小值和最大值。

3
3 1
1 3 4
6 3
7 2 1 4 8 3
8 2
-5 -6 0 -3 5 2 3 6

Case #1: 1 3
Case #2: 3 13
Case #3: 2 22