Дано n различных целых чисел a1, a2, ..., an. Из них Вы можете удалить не более k. Найдите минимальный модуль m (m > 0), такой, что для каждой пары оставшихся чисел (ai, aj) выполняется следующее неравенство: 
.
Выходные данные
Выведите единственное целое положительное число — минимальный модуль m.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 0
0 2 3 6 7 12 18
|
13
|
|
2
|
7 1
0 2 3 6 7 12 18
|
7
|