Скоро день святого Валентина і Степану, як великому прихильнику даного свята, доручили вибрати кульки для прикраси зали. Профорг університету, де навчається Степан, веде строгий перелік усіх кульок, згідно якому в наявності є \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} кульок.