Masala #0512
TUIT CUP
TUIT CUP musobaqasida keyingi bosqichga o'tgan ishchirokchilarni aniqlash uchun quyidagicha chora o'ylab topishibdi.
“Agar qatnashchining bali, musobaqada \(k\) – o’rinni egallagan ishtirokchining balidan kam bo’lmasa, hamda u musbat bo’lsa, qatnashchi keying bosqichga o’tadi” – musobaqa qoidalaridan parcha.
Musobaqada jami \(n (n ≥ k)\) ta ishtirokchi qatnashdi. Sizga ular to’plagan ballar ma’lum. Keying bosqichga nechta qatnashchi o’tishini aniqlang.
Birinchi qatorda sizga \(n\) va \(k\) sonlari beriladi \((1 ≤ k ≤ n ≤ 50)\).
Keyingi qatorda sizga n ta son beriladi, \(a_i\)– bu i – o’rindagi ishtirokchi to’plagan bal (\((0 ≤ a_i ≤ 100)\).
Keying bosqichga nechta qatnashchi o’tishini aniqlang.
# | input.txt | output.txt |
---|---|---|
1 |
8 5 10 9 8 7 7 7 5 5 |
6 |
2 |
4 2 0 0 0 0 |
0 |