BS-H1. K-chi eng kichik ayirma

n ta son berilgan. Barcha n(n − 1)/2 ta juftlik (i < j) uchun |aᵢ − aⱼ| ni yozib, o‘sish tartibida saralaymiz. k-o‘rinda qaysi son turadi?

Juftliklar 10⁹ ga yaqin — hammasini yozib bo‘lmaydi. Lekin «ayirmasi d dan oshmaydigan juftliklar nechta?» degan savolga saralangan massivda bitta o‘tishda javob berish mumkin.

Kirish ma’lumotlari

Birinchi qatorda n va k, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — k-eng kichik ayirma.

Cheklovlar

2 ≤ n ≤ 5·10⁴; 1 ≤ k ≤ n(n − 1)/2; 0 ≤ aᵢ ≤ 10⁹.