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.