Masala #B83ELZPGE2

Xotira 256 MB Vaqt 2000 ms
14

Massivni "tekislash"

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.


Kiruvchi ma'lumotlar:

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\)


Chiquvchi ma'lumotlar:

Minimum operatsiyalar sonini chop eting.


Misollar
# input.txt output.txt
1
5 8
3 9
5 8 5 8 4
1
2
3 5
5 6
6 9 9
0