题目描述
S 是一个整数集合。若MIN是S 中的最小整数，MAX是S 中的最大整数，则将S 集合的价值定义为(MAX-MIN)2 。给定整数集合S ，找出S 的M 个子集S1 , S2 , …, SM ，满足S1∪S2 ∪…∪SM =S ，且每个子集的总价值都是最小的。
输入
输入包含多个测试用例。第1行包含整数T ，表示测试用例的数量。每个测试用例的第1行都包含两个整数N （N ≤10000）和M（M ≤5000）。N 是S 中的元素个数（可以重复），M 是子集数量。在下一行中包含集合S中的N 个整数。