Навчальний рік закінчується, і класному керівнику 9-а класу Зої Федорівні скоро доведеться прощатися зі своїм класом. На згадку вчителька вирішила подарувати кожному зі своїх n учнів пазл. У магазині вчительці сказали, що у них є m пазлів, але вони можливо не все однакової складності і розміру. Конкретно, перший пазл складався з \(f_1\) фрагментів, другий - з \(f_2\), і так далі. Зоя Федорівна вирішила, що різниця між кількостями фрагментів в подарованих нею пазлах має бути якомога менше, інакше діти можуть образитися. Тому вона хоче вибрати такі \(n\) пазлів, що якщо \(A\) - це кількість фрагментів в найбільшому, а \(B\) - кількість фрагментів в найменшому з них, то \(A - B\) має бути мінімальним можливим. Допоможіть вчительці і знайдіть найменшу можливу різницю \(A - B\).

Пояснення

В класі всього 4 учня. У магазині продаються 6 пазлів. Якщо Зоя Федорівна купить перші чотири пазли, які складаються з 10, 12, 10 и 7 фрагментів відповідно, тоді різниця між найбільшим та найменшим буде дорівнювати 5. Меншу різницю отримати неможливо.

Формат вихідних даних

У першому рядку через пропуск записані цілі числа \(n, m\) \((2 \le n \le m \le 50)\). У другому рядку через пропуск записано \(m\) цілих чисел \(f_1, f_2, ..., f_m\) \((4 \le f_i \le 1000)\) — кількість фрагментів в пазлах, що продаються у магазині.

Формат вихідних даних

Виведіть єдине ціле число — мінімально можливу різницю між максимальною і мінімальною кількістю фрагментів серед пазлів, які повинна придбати вчителька.

Приклад вхідних даних

4 6
10 12 10 7 5 22

Приклад вихідних даних

5