LKS-yə giriş
LQŞ-ə gedişi necə təşkil edəcəyinizi bilirsinizmi? Məsələn, 2012-ci ildə Moskvadan "Berendeyev polyanı"na çatmaq istəyən n LQŞ-çün avtobuslar sifariş etmək lazım idi. LQŞ-nin direktorlarından biri digər direktora bəzi m avtobusları sifariş edə biləcəyini bildirdi. O, hər bir avtobusun tutumunu öyrəndi və dərhal başa düşdü ki, bütün LQŞ-çün düşərgəyə gətirmək üçün minimum neçə avtobus sifariş etməlidir.
Siz də bu məsələnin həllini bu qədər tez tapa bilərsinizmi?
Giriş məlumatları
Birinci sətirdə n və m (1 ≤ n ≤ 10^6, 1 ≤ m ≤ 1000) tam ədədləri verilir. Növbəti sətirdə boşluqla ayrılmış m ədəd var, hər biri 1-dən 1000-ə qədər - avtobusların tutumları.
Çıxış məlumatları
Birinci sətirdə k - direktorun sifariş etməli olduğu minimum avtobus sayını yazın. Növbəti sətirdə boşluqla ayrılmış k tam ədəd yazın - sifariş edilməli olan avtobusların nömrələri. Avtobuslar giriş məlumatlarında verilmiş sıraya uyğun olaraq 1-dən m-ə qədər nömrələnib. Əgər bir neçə mümkün həll varsa, istənilənini verin. Əgər həll yoxdursa, yeganə sətirdə "-1" yazın.