Masala #B83ELZPGE2
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.
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.
# | input.txt | output.txt |
---|---|---|
1 |
5 8 3 9 5 8 5 8 4 |
1 |
2 |
3 5 5 6 6 9 9 |
0 |