Kravatlar
Açılışda «Çempionlar Turniri» iştirakçıları və qonaqlar qarşısında N münsiflər heyəti üzvü çıxış etməyi planlaşdırır. Münsiflər heyətinin bütün üzvlərinin birliyini göstərmək üçün onlara eyni rəngdə qalstuk taxmaq qərara alınıb. Bütün qalstuklar qaranlıq otaqda yerləşən sandıqda saxlanılır və hər biri M rəngdən birinə malikdir. Otağa yalnız bir dəfə daxil olmaq, sandıqdan müəyyən sayda qalstuk götürmək və onları otaqdan çıxarmaq mümkündür. Sandıqdan çıxarılması lazım olan minimum qalstuk sayını müəyyən etmək lazımdır ki, onların arasında mütləq N ədəd eyni rəngdə qalstuk olsun.
Giriş verilənləri
Proqram standart giriş cihazından iki sətir oxuyur. Birinci sətir iki tam ədəd N və M (1≤N≤10^6, 1≤M≤10^4) ehtiva edir. İkinci sətirdə M ədəd verilir, hər biri müvafiq rəngdə olan qalstukların sayını göstərir. Bütün ədədlər tam və mənfi olmayan, 10^9-dan çox olmayan ədədlərdir.
Çıxış verilənləri
Proqram standart çıxış cihazına bir ədəd çıxarmalıdır - sandıqdan çıxarılması lazım olan minimum qalstuk sayı. Əgər N ədəd eyni rəngdə qalstukun mövcudluğunu təmin etmək mümkün deyilsə, −1 ədədini çıxarmaq lazımdır.