Задача #0562

Память 16 MB Время 1000 ms Сложность 5 %
14
Автор: Sardor Salimov

  

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?


Входные данные:

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


Выходные данные:

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


Примеры
# input.txt output.txt
1
20 7
2 6 9 4 5 7 1
3
Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время