輸入第一行包含兩個整數(shù) n 和 m，分別表示糖果包數(shù)和小朋友數(shù)量。 第二行包含 n 個整數(shù) w1, w2, · · · , wn，表示每包糖果的重量。
輸出
輸出一個整數(shù)，表示在最優(yōu)情況下小朋友分到的糖果的最大重量和最小重 量的差。
樣例輸入
5 2
6 1 2 7 9
樣例輸出
0
提示
【評測用例規(guī)模與約定】 對于 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。在評測數(shù)據(jù)中，wi 隨機(jī)生成，在某個區(qū)間均勻分布。