Masala #0562

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Sumalak toshlari

Dasturchialr Klubi jamoasi har yili birgalikda sumalak tayyorlash uchun bir joyga yig'ilishadi. Bu yil ham sumalak tayyorlash ishlari avjida. Ammo sumalakka solinadigan \(M\) ta toshlar yo'q edi. \(N\) ta bola tosh keltirish uchun jo'nab ketishdi va har biri \(a_i\) ta tosh keltirdi. 
Sizning vazifangiz sumalakka \(M\) ta tosh solish uchun eng kamida nechta bolaning tergan toshlari tanlanadi?


Kiruvchi ma'lumotlar:

Birinchi qatorda \(M\) va \(N\) natural sonlari. Ikkinchi qatorda esa mos ravishta \(N\) ta bolaning keltirgan \(a_i\) toshlari soni. \((1 \le M, N, a_i \le 1000)\)


Chiquvchi ma'lumotlar:

Yagona qatorda sumalakka \(M\) ta tosh solish uchun kamida nechta boladan toshlar olinishini chiqaring. Agar toshlar yetarli bo'lmasa -1 chiqaring


Misollar
# input.txt output.txt
1
20 7
2 6 9 4 5 7 1
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin