GR-E5. Teng kuchli guruh

n o‘quvchining reytingi berilgan. Olimpiadaga K kishilik guruh tanlanadi; guruh qanchalik bir tekis bo‘lsa, shuncha yaxshi. Guruhdagi eng yuqori va eng past reyting farqi eng kamida qancha bo‘lishi mumkin?

Kirish ma’lumotlari

Birinchi qatorda n va K, ikkinchisida n ta reyting.

Chiqish ma’lumotlari

Bitta son — eng kichik farq.

Cheklovlar

1 ≤ K ≤ n ≤ 2·10⁵; 1 ≤ reyting ≤ 10⁹.