Masala #I3PK6D2CCM

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 4 %
14

  

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.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin