Masala #I3PK6D2CCM

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 4 %

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 Facebook

Yechimini yuborish

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