На прямій розміщені стійла, у які необхідно розставити коров так, щоб мінімальна відстань між коровами було якомога більшою. \InputFile У першому рядку вводяться числа \textbf{n} (\textbf{2} < \textbf{n} < \textbf{10001}) - кількість стійл та \textbf{k} (\textbf{1} < \textbf{k} < \textbf{n}) - кількість корів. У другому рядку задається \textbf{n} натуральних чисел у порядку зростання координати стійл (координати не перевищують \textbf{10^9}). \OutputFile Виведіть одне число - найбільшу можливу допустиму відстань між коровами.