PASCAL难题题目描述在n个数组成的序列a中，任意选出m个数字使这m个数的极差（这m个数中最大值与最小值之差）最小。输

PASCAL难题
题目描述
在n个数组成的序列a中，任意选出m个数字使这m个数的极差（这m个数中最大值与最小值之差）最小。
输入
第一行输入n,m。
第二行n个数字，表示这个序列。
输出
输出题目要求的极差的最小值。
样例输入
【输入样例1】
6 3
1 3 5 7 8 4
【输入样例2】
10 9
2 5 234 4356 3 2 43 5 3 4
样例输出
【输出样例1】
2
【输出样例2】
232
提示

对于10%的数据，1≤n≤10
对于30%的数据，1≤n≤1000
对于100%的数据，1≤n≤100000, m≤n, 0≤a中的数字≤231-1