Masala #Q4BSSK5VGQ

Tungi osmonda N ta yulduz bor. Har bir yulduzga 1 dan N gacha tartib raqami berilgan.

Osmonda koordinata P bo‘yicha harakat qilish mumkin. Yulduzlarning koordinatalari bir xil bo‘lishi ham mumkin.

Sizga butun son S beriladi. Bir yulduz “Yolg‘iz yulduz” deb hisoblanadi, agar boshqa barcha yulduzlar bilan taqqoslaganda, unga eng yaqin yulduz bilan orasidagi masofa S dan katta bo‘lsa.

Ya’ni, yolg‘iz yulduz bo‘lishi uchun quyidagi shart bajarilishi kerak:

\(S<∣P_i−P_j∣\)

Bu yerda \(j\) \(i\) dan farqli bo‘lgan boshqa har qanday yulduz.

Bir qatorda N (yulduzlar soni) va S (berilgan masofa) beriladi. \((1≤N≤2*10^5)\), \((0≤S≤10^9)\)

Ikkinchi qatorda \(P_1, P_2, ..., P_N\) (yulduzlarning koordinatalari) beriladi. \((0≤P_i≤10^9)\)

Birinchi qatorda  yolg‘iz yulduzlar sonini chop eting.
Ikkinchi qatorda yolg‘iz yulduzlarning tartib raqamlari (o‘sish tartibida, bo‘sh joy bilan ajratilgan holda) chop eting.