Masala #I3PK6D2CCM
Sahiy Diyorbek
Diyorbek bolalarga pul berib ularni hursand qilmoqchi.
U ko'chada turgan n
ta bolani ko'rdi. i
- bola a[i]
so'm pul hohlaydi.
Diyorbek har bir bolani yoniga borganda cho'ntagidan k
so'm oladi va agar qo'lidagi pul o'sha bola hohlagan puldan ko'proq yoki teng bo'lsa u bolaga hohlagan pulini beradi. Agar Diyorbek bolaga pul bermasa o'sha bola xafa bo'ladi. Siz xafa bo'lgan bolalar sonini topishingiz kerak.
Birinchi qatorda 2 ta son n, k(1 ≤ n, k ≤ 10^5)
.
Ikkinchi qatorda a
massivi (1 ≤ a[i] ≤ 10^5)
.
1 ta son m
xafa bo'lgan bolalar soni.
# | input.txt | output.txt |
---|---|---|
1 |
5 5 4 6 1 2 100 |
1 |
Ortib qolgan pul Diyorbekning qo'lida turadi.