Скоро день святого Валентина и Степану, как большому поклоннику этого праздника, поручили выбрать шарики для украшения зала. Профорг университета, где учится Степан, ведёт строгий учёт всех шариков, согласно которому в наличии имеется \textbf{N} одноцветных (що сделаешь -- бедные студенты) шариков, диаметр \textbf{i}-го шарика (\textbf{1} ≤ \textbf{i} ≤ \textbf{N}) равен \textbf{D_i} миллиметров. Согласно новых требований профкома, зал необходимо украсить не менее чем \textbf{K} шариками. Так как профоргу университета не нравится праздник влюблённых, то она ввела своё понятие (термин) -- так называемый показатель некрасивости -- он равен максимально возможному числу \textbf{D_i--D_j} при \textbf{1} ≤ \textbf{i}, \textbf{j} ≤ \textbf{M}, где \textbf{M} -- количество шариков для зала, а \textbf{D_i} -- их диаметр. Помогите Степану из \textbf{N} игрушек выбрать \textbf{М} (\textbf{M} ≥ \textbf{K}) так, чтобы для выбранных \textbf{M} шариков показатель некрасивости был минимален. \InputFile Первая строка входного файла содержит два натуральных числа \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}) и \textbf{K} (\textbf{2} ≤ \textbf{K} ≤ \textbf{N}) соответственно. Вторая строка одержит \textbf{N} целых чисел \textbf{D_i} (\textbf{1} ≤ \textbf{D_i} ≤ \textbf{10^9}) -- диаметр \textbf{i}-го шарика. \OutputFile Выходной файл должен содержать значение показателя некрасивости выбранных \textbf{M} шариков.