Masala C

Zarifning tug'ilgan kuniga do'stlari $N$ ta elementdan tashkil topgan $A$ massivini sovg'a qilishdi. Zarif massivni ko'rib chiqdi va sovg'a qilingan massiv unga yoqmadi. Endi uni quyidagi amaldan xoxlagancha marotaba foydalanib o’zgartirmoqchi:

• massivning istalgan elementini tanlab, uning qiymatiga $p$ ni qo'shadi va qolgan barcha elementga $q$ ni qo'shadi.

Zarif minimal operatsiyalar yordamida massivdagi barcha elementlarning qiymatini $K$ dan kichik bo'lmagan qilib o'zgartirmoqchi. Bunga yetarli bo'ladigan operatsiyalar sonini chop eting.

Birinchi qatorda $N$ va $K$ kiritiladi.

Ikkinchi qatorda $q$ va $p$ kiritiladi.

Keyingi qatorda $N$ ta son - $A$ massivi elementlari kiritiladi.

Barcha kiruvchi qiymatlar butun.

$1 \le N, K \le 10^5$

$1 \le q < p \le 10^5$

$1 \le A_i \le 10^5$

Minimum operatsiyalar sonini chop eting.