MN16-C. Ko‘cha chiroqlari

Ko‘cha — son o‘qi, unda n ta uy (koordinatalari berilgan). Har chiroq x nuqtaga qo‘yilsa, [x − r, x + r] oralig‘ini yoritadi. Hamma uy yoritilishi uchun eng kamida nechta chiroq kerak? Chiroqni istalgan nuqtaga qo‘yish mumkin.

Kirish ma’lumotlari

Birinchi qatorda n va r, ikkinchisida n ta uy koordinatasi.

Chiqish ma’lumotlari

Chiroqlarning eng kam soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 0 ≤ r, xᵢ ≤ 10⁹