Masala #6QJ0OIG9E2
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.
Kiritish faylining birinchi satrida n va k(\((1 ≤ k ≤ n ≤ 50)\)) butun sonlar kiritiladi.
Keyingi qatorda n ta ishtirokchilar to'plagan ballar beriladi.
Qancha ishtirokchi keyingi bosqichga o'tishini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 5 10 9 8 7 7 7 5 5 |
6 |
| 2 |
4 2 0 0 0 0 |
0 |
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.