Masala #0512

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 6 %
14

  

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.


Kiruvchi ma'lumotlar:

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)\)


Chiquvchi ma'lumotlar:

Keying bosqichga nechta qatnashchi o’tishini aniqlang.


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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin