Masala #6UI2BZ2RTN

Sizda sichqonlar uchun N ta qopqon bor, ularning har biri koordinata tekisligida ma'lum bir joylashuvga ega. Chapdan o‘ngga qarab, i-chi qopqonning koordinatasi $Aᵢ$ bo‘ladi.

Siz quyidagi shartlarga rioya qilgan holda ba’zi qopqonlarni olib tashlashingiz mumkin:

1. Qolgan qopqonlarning har bir juftligi orasidagi masofa $K$ yoki undan katta bo‘lishi kerak.
2. Siz maksimal miqdordagi qopqonlarni qoldirishga harakat qilishingiz kerak.

Sizning vazifangiz – yuqoridagi shartlarga mos ravishda maksimal nechta qopqonni qoldirish mumkinligini aniqlash.

Birinchi qatorda ikkita butun son N va K sonlar berildi.  $(1 ≤ N ≤ 3 × 10⁵, 1 ≤ K ≤ 10⁹)$

Ikkinchi qatorda N ta butun son $A₁, A₂, ..., Aₙ$ $(-10⁹ ≤ A₁ < A₂ < ... < Aₙ ≤ 10⁹)$,
ya'ni qopqonlar tartiblangan holda beriladi.

Maksimal qoldirish mumkin bo‘lgan qopqonlar sonini chop eting.