K-cənab#5878
Qanuna Hörmət Etmək Lazımdır!
I. İlfin, E. Petrov
Ostap dostları ilə oyun oynamağı sevir, lakin o, həmişə gizlicə eyni anda bir neçə yığından daş götürdüyünə görə danlanır. Bundan bezən Ostap öz oyununu uydurur: buradan etibarən bir gedişdə bir, iki, ..., -ya qədər istənilən sayda yığından daş götürmək olar. Gedişdə istifadə olunan yığınların sayı -dən -ya qədər istənilən ədəd ola bilər və seçilmiş hər yığından istənilən (və bəlkə də müxtəlif) sayda daş götürmək olar.
"İndi dostlarım məni bu yeni oyuna tanış edəndə qaydaları pozduğumu deməyəcəklər! Hə, bu oldu! Bu oyunun adını K-nim qoyacam" deyə Ostap düşündü, "Amma bu qaydaları yaxşı bilmirəm ki, optimal oynayım! Mütləq ən yaxşı gedişi mənə məsləhət verəcək proqram yazmalıyam... Amma proqram yazmağı da bacarmıram... Mənə bu proqramı yazan olana gələcək qazancımın yarısını söz verməli olacam."
Birinci sətrdə iki natural ədəd verilir: və (N, K \leq 10^5) — yığınların sayı və bir gedişdə maksimum neçə yığından daş götürmək olar. İkinci sətrdə yığınların ölçüləri verilir, hər biri 10^9-dan çox olmayan natural ədədindən ibarətdir.
Əgər Ostap üçün qazanan gediş varsa, ilk sətrdə neçə yığından daş götürmək lazım olduğunu yazın. İkinci sətrdə isə yığınların Ostapın gedişindən sonrakı vəziyyətini, orijinal ardıcıllıqda və boşluqla ayrılmış şəkildə çap edin. Əgər Ostap qazana bilmirsə, yalnız ədədini çap edin.
Nümunə 1