Masala D

Amazonka daryosining bir bo‘lagida \(N\) ta pirani istiqomat qiladi. Har bir \(i\)-piraniyaning vazni \(w_i\) ga teng.

Bahor fasli kelishi bilan ular yangi hududlarga ko‘chish uchun katta migratsiya to‘dalarini shakllantiradi. Ammo migratsiya payti — uzoq yo‘l, tez oqim va ovqat tanqisligi sabab — piraniyalar odatdagidan ham tajovuzkorroq bo‘lib qoladi.

Faqat migratsiya vaqtida, agar to‘da ichida eng og‘ir va eng yengil piraniyalar vaznlari orasidagi farq \(K\) dan oshsa, kichik(kuchsiz)lari xavf ostida qoladi, chunki yirik piranilar ularni yeb qo‘yishi mumkin.
Doimiy yashab turgan hududlarida esa bunday xavf yo‘q — ular tinch-totuv yashashadi.

Shu sababli, har bir piraniya o‘ziga qulay bo‘lgan eng katta xavfsiz to‘da kattaligini bilmoqchi. Ya’ni, \(i\)-piraniya qatnashadigan, va undagi eng og‘ir hamda eng yengil piraniyalar vaznlari farqi eng ko‘pi bilan \(K\) ga teng bo‘lgan maksimal migratsiya to‘dasining o‘lchamini topish kerak.

Vazifa

Har bir \(i (1 \le i \le N)\) uchun:

• \(i\)-piraniya xavfsiz ravishda qo‘shila oladigan maksimal migratsiya to‘dasi kattaligini aniqlang.

Eslatma: Hali hech qanday guruhlar shakllantirilmagan. Guruh shakllantirilsa men maksimal nechta piranilik guruhga tushishim mumkin deb har bir pirani o'ylayapti.

Birinchi qatorda ikki butun son: \(N (1\le N \le 2 \times10^5)\) va \(K(0 \le K \le 10^9)\).

Ikkinchi qatorda \(N\) ta butun son: \(W (1 \le W_i \le 10^9)\) - massivi, ya'ni har bir piranining vazni kiritiladi.

\(N\) ta son chiqaring — har bir \(i\) uchun u ishtirok eta oladigan eng katta xavfsiz migratsiya to‘dasi o‘lchami.