题目描述 作为监狱长，你迎来了共n个高智商罪犯。监狱的每间牢房规格都一样，一字排开，编号依次为0,1,2,…,1000。这1001个牢房里只有k间是有空位的，空位i的编号是di。为防止高智商罪犯联合越狱，你需要将他们安排在互相间隔较远的牢房，不允许安排两人在同一个牢房。在各种方案中，求出这n个罪犯里最近的两人牢房编号差最大是几？ 输入输出格式 输入格式 输入文件criminal4.in 输入第一行为正整数n和k，第二行为k个整数di。2<=n<=k<=500，xi<=500。 输出格式 输出文件criminal4.out 输出一个正整数。 输入输出样例 输入样例#1: 3 5 20 0 7 8 9 输出样例#1: 9 样例说明：有五个牢房空着，从左到右依次是0 7 8 9 20号。 选择0 9 20号这三个空牢房，间隔的最小为9。最小的间隔已经无法再扩大了。 输入样例#2: 无 输出样例#2: 无 输入样例#3: 无 输出样例#3: 无