Boyunbağı 2#2436
Şəhər -in subayları üçün çətin bir dövr başlayıb. Bir qızla evlənmək üçün gənc oğlan ona dənədən ibarət, hər dənəsi rəngdən biri ilə rənglənmiş bütün mümkün boyunbağıları təqdim etməlidir. İki boyunbağı bir-birinə fırlanma və ya əks etdirmə yolu ilə çevrilə bilirsə, onlar eyni sayılır və yalnız birini vermək yetərlidir. Qəhrəmanımız, Anonim, yenə vurulub, bu dəfə gözəl Avrora'ya və onu almaq istəyir. Səndən ilk dəfə kömək istədiyindən bəri o, riyaziyyat və proqramlaşdırma üzrə çox məşq edib və artıq belə boyunbağıları neçə gündə təqdim edə biləcəyini asanlıqla hesablaya bilir. Lakin indi yeni bir çətinlik ortaya çıxıb.
Girişin birinci sətrində təbii ədədlər N \leq 10^7 və m \leq 10000 verilir. İkinci sətrdə isə boşluqla ayrılmış təbii ədəd — c_1, c_2, \dots, c_m verilir. Zəmanət verilir ki, c_1 + c_2 + \dots + c_m = N.
Bir sətrdə dənədən ibarət boyunbağını rənglə elə boyamağın neçə üsulu olduğunu çıxışa yazın ki, hər bir -ci rəngdən dəqiq olaraq c_i dənə istifadə olunsun (1 \leq i \leq m).
Nümunə 1