输入第一行包含两个整数 n 和 m，分别表示糖果包数和小朋友数量。 第二行包含 n 个整数 w1, w2, · · · , wn，表示每包糖果的重量。
输出格式
输出一个整数，表示在最优情况下小朋友分到的糖果的最大重量和最小重 量的差。
样例输入
5 2
6 1 2 7 9
样例输出
0
提示
【评测用例规模与约定】 对于 30% 的评测用例，1 ≤ n ≤ 10，1 ≤ m ≤ 10，1 ≤ wi ≤ 10； 对于 60% 的评测用例，1 ≤ n ≤ 30，1 ≤ m ≤ 20，1 ≤ wi ≤ 30； 对于所有评测用例，1 ≤ n ≤ 100，1 ≤ m ≤ 50，1 ≤ wi ≤ 100。在评测数据中，wi 随机生成，在某个区间均匀分布。