Фермер хочет разместить k коров в n стойлах, расположенных вдоль одной прямой. Для каждого стойла известна его координата.

Необходимо выбрать k стойл так, чтобы минимальное расстояние между любыми двумя коровами было как можно больше.

Требуется определить максимально возможное значение этого минимального расстояния.

Входные данные

В первой строке заданы два целых числа n и k — количество стойл и количество коров соответственно (2 <= k <= n <= 2*10^5).

Во второй строке заданы n целых чисел x_i — координаты стойл (0 <= x_i <= 10^9).

Выходные данные

Выведите одно целое число — максимально возможное минимальное расстояние между любыми двумя из k расставленных коров.

Ограничения

• 2 <= k <= n <= 2*10^5
• 0 <= x_i <= 10^9

Примеры

Пример 1

Входные данные

6 3
0 1 2 4 8 9

Выходные данные

4

Пример 2

Входные данные

7 7
5 5 5 5 5 5 5

Выходные данные

0