题目描述 作为监狱长，你迎来了共n个高智商罪犯。

监狱的每间牢房规格都一样，一字排开，编号依次为 0,1,2,…,10000,1,2,…,1000 。这 10011001 个牢房里只有 kk 间是有空位的，空位 ii 的编号是 d_id i ​ 。

为防止高智商罪犯联合越狱，你需要将他们安排在互相间隔较远的牢房，不允许安排两人在同一个牢房。

在各种方案中，求出这 nn 个罪犯里最近的两人牢房编号差最大是几？

输入输出格式 输入格式

输入文件 criminal4.in

输入第一行为正整数 nn 和 kk ，

第二行为 kk 个整数 d_id i ​ 。 2\le k\le 5002≤k≤500 ， d_i\le 500d i ​ ≤500 。

输出格式

输出文件criminal4.out

输出一个正整数。

输入输出样例 输入样例 #1:

3 5 20 0 7 8 9 输出样例 #1:

9 样例说明： 有五个牢房空着，从左到右依次是 0,7,8,9, 200,7,8,9,20 号。 选择 0,9,200,9,20 号这三个空牢房，间隔的最小为 99 。最小的间隔已经无法再扩大了。