День святого Валентина
Скоро день святого Валентина і Степану, як великому прихильнику даного свята, доручили вибрати кульки для прикраси зали. Профорг університету, де навчається Степан, веде строгий перелік усіх кульок, згідно якому в наявності є N однокольорових (що поробиш – бідні студенти) кульок, діаметр i-ї кульки (1 ≤ i ≤ N) дорівнює D_iміліметрів. Згідно новим вимогам профкому, залу необхідно прикрасити не менше ніж K кульками. Оскільки профоргу університету не подобається свято закоханих, то вона ввела своє поняття – так званий показник некрасивості – рівний максимально можливому числу D_i–D_j при 1 ≤ i, j ≤ M, де M – кількість кульок для зали, а D_i – їх діаметр.
Допоможіть Степану із N іграшок вибрати М (M ≥ K) так, щоб для вибраних M кульок показник некрасивості був мінімальним.
Вхідні дані
Перший рядок вхідного файлу містить два натуральних числа N (2 ≤ N ≤ 100000) і K (2 ≤ K ≤ N) відповідно. Другий рядок містить N цілих чисел D_i (1 ≤ D_i ≤ 10^9) – діаметр i-ї кульки.
Вихідні дані
Вихідний файл має містити значення показника некрасивості вибраних M кульок.