У саду пана Василя висаджено \(N\) дерев. Висота \(i\)-го дерева становить \(h_i\) метрів. Він вирішує вибрати \(K\) дерев і прикрасити їх електричними лампочками. Щоб декорації були красивішими, висоти прикрашених дерев повинні бути якомога ближче один до одного.

Наприклад, нехай висота найвищого декорованого дерева становить \(h_{max}\) метрів, а висота найкоротшого декорованого дерева \(h_{min}\) метрів. Чим менше значення \(h_{max} - h_{min}\), тим краще.

Яке мінімально можливе значення \(h_{max} - h_{min}\)?

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

Перший рядок вхідного потоку містить два цілі числа \(N,K\) (\(2 \le K < N \le 10^5\)), які розділяються пропуском.

Наступні \(N\) рядків містять цілі числа \(h_i\) (\(1 \le h_i \le 10^9\)).

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

У вихідний потік вивести мінімальне значення \(h_{max} - h_{min}\)

Примітка

Для прикладу 1:

Вибираємо перше, третє і п'яте дерева. Різниця \(h_{max} - h_{min}\) = 12 - 10 = 2

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

5 3
10
15
11
14
12

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

2

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

5 3
5
7
5
7
7

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

0