Bin có một trong những chuyến đi từ thiện của mình đến một ngôi làng ở \(XYZ\). Bin có \(n\) gói kẹo và muốn phân phối một gói cho mỗi trẻ em trong \(k\) em, mỗi em nhận \(1\) gói (mỗi gói có thể chứa số lượng khác nhau của các loại bánh kẹo). Để tránh một cuộc cãi nhau giữa các đứa trẻ, Bin muốn chọn \(k\) trong \(n\) gói sao cho độ bất công được tối thiểu.

Giả sử \(k\) gói có kẹo trong các gói \(x_1, x_2, ..., x_k\), với \(x_i\) là số kẹo trong gói thứ \(i\), cách xác định độ bất công là:

max(\(x_1, x_2, ..., x_k\))-min⁡\((x_1, x_2, ..., x_k\)).

Dữ liệu vào:

• Dòng \(1\): chưa số nguyên dương \(n (2 ≤n ≤ 2 *10^5)\);

• Dòng \(2\) là số nguyên dương \(k (2≤k ≤n)\);

• \(n\) dòng sau là số kẹo trong \(n\) gói. Số kẹo thuộc \([0;10^9]\).

Dữ liệu ra:

Ghi ra số nguyên duy nhất là kết quả của bài toán.

Sample Input

7
3
10
100
300
200
1000
20
30

Sample Output

20

Sample Input

10
4
1
2
3
4
10
20
30
40
100
200

Sample Output

3