问题描述
       在数轴的x轴上，有n个定点，现在需要你用m条长度相同且长度大于等于1的线段将这些定点完全覆盖。请问这些线段的最短长度是多少呢？

输入描述
       输入第一行包含两个正整数n和m分别代表定点的数量和线段的数量。(1<=n<=100000,1<=m<=100)
       输入第二行包含n个正整数x_i,表示定点的坐标。(1<=x_i<=10000000)

输出描述
       输出仅包含一个整数，即m条线段的最短长度。

输入样例
5 2
1 3 5 7 9

输出样例
4