Masala #6QJ0OIG9E2

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Musobaqadagi ishtirokchilar

“Ishtirokchi tanlovning keyingi bosqichiga o‘tadi, agar u to‘plagan ochkolar soni qat’iy ijobiy bo‘lsa va k-o‘rinni egallagan ishtirokchidan kam bo‘lmagan ball to‘plagan bo‘lsa.” – musobaqa qoidalariga ko'ra. 

Tanlovda jami n ta ishtirokchi bor edi (n ≥ k) va sizga ular to'plagan ballar beriladi. Qancha ishtirokchi keyingi bosqichga o'tishini aniqlang.


Kiruvchi ma'lumotlar:

Kiritish faylining birinchi satrida n va k(\((1 ≤ k ≤ n ≤ 50)\)) butun sonlar kiritiladi.
Keyingi qatorda n ta ishtirokchilar to'plagan ballar beriladi.


Chiquvchi ma'lumotlar:

Qancha ishtirokchi keyingi bosqichga o'tishini chiqaring.


Misollar
# input.txt output.txt
1
8 5
10 9 8 7 7 7 5 5
6
2
4 2
0 0 0 0
0
Izoh:

Birinchi testda 5-o'rindagi ishtirokchi 7 ball to'pladi, 7-8-o'rindagi ishtirokchilar musobaqa qoidalariga ko'ra hisobga olinmaganligi sababli 6 ishtirokchi keyingi bosqichga o'tgan.

Ikkinchi testga ko'ra hech kim ijobiy ball to'plamagan.

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