Навчальний рік закінчується, і класному керівнику 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