C. Dam olish bekatlari

Cho'lda uzun bir yo'l bor, va bu yo'l bo'ylab \(n\) ta joyda quduq qazilgan — ularning yo'l boshidan masofalari \(x_1, x_2, \dots, x_n\) (o'sish tartibida berilgan, barchasi turli). Yo'lovchilar karvoni shu quduqlardan \(m\) tasini tanlab, ularni dam olish bekati sifatida belgilamoqchi.

Issiqda charchamaslik uchun, tanlangan bekatlar orasidagi eng qisqa masofa iloji boricha katta bo'lishi kerak (ya'ni ikkita bekat bir-biriga juda yaqin bo'lib qolmasin). Karvon boshlig'i \(m\) ta bekatni shunday tanlamoqchi — eng yaqin turgan ikkita bekat orasidagi masofa maksimal bo'lsin.

Shu maksimal qiymatni toping.

Kiruvchi ma'lumotlar

Birinchi qatorda ikkita butun son \(n\) va \(m\) beriladi (\(2 \le m \le n \le 2 \times 10^5\)).

Ikkinchi qatorda \(n\) ta butun son \(x_1 < x_2 < \dots < x_n\) beriladi (\(0 \le x_i \le 10^9\)) — quduqlarning yo'l boshidan masofalari.

Chiquvchi ma'lumotlar

Tanlangan \(m\) ta bekat orasidagi eng qisqa masofaning maksimal mumkin bo'lgan qiymatini chop eting.

Misollar

1

5 3
1 2 4 8 9

3

2

5 3
1 2 100 101 200

99