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.
Kiruvchi ma'lumotlar:
Birinchi qatorda 2 ta son n, k(1 ≤ n, k ≤ 10^5) .
Ikkinchi qatorda a massivi (1 ≤ a[i] ≤ 10^5).
Chiquvchi ma'lumotlar:
1 ta son m xafa bo'lgan bolalar soni.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 5 4 6 1 2 100 |
1 |
Izoh:
Ortib qolgan pul Diyorbekning qo'lida turadi.
Telegram kanalimizga obuna bo'ling