Ədalət

— Gəlin bir oyun oynayaq. Bir neçə yığın var və hər birində müəyyən sayda daş var. Bir gedişdə, bir yığından istənilən sayda daş götürmək olar, hətta hamısını. Kim gediş edə bilməzsə, o uduzur. — Yaxşı, amma mən birinci gedirəm. — Yaxşı, onda mən seçirəm, neçə daşımız olacaq. — Yaxşı, onda mən seçirəm, neçə yığın olacaq. — Onda mən daşları yığınlara paylayıram. — Uğurlar.

Giriş verilənləri

İki ədəd N və K verilir (1 ≤ N ≤ 10^9, 2 ≤ K ≤ 16) - daşların ümumi sayı və yığınların sayı.

Çıxış verilənləri

Əgər N daşını K boş olmayan yığına elə bölmək mümkün deyilsə ki, hər iki tərəfin optimal oyununda ikinci oyunçu qalib gəlsin, -1 çıxarın. Əks halda, K təbii ədədləri a_i - yığınların ölçülərini çıxarın.

Nümunələr