K-tərəfli domino#2879
Standart domino dəsti daşdan ibarətdir. Hər bir daş düzbucaqlı formadadır və hissəyə bölünür. Hər hissə \{0, 1, 2, 3, 4, 5, 6\} çoxluğundan bir rəqəm daşıya bilər. Hər iki hissədəki rəqəmlər eyni ola bilər. Dəstdə bütün mümkün daşlar var və heç bir iki daş eyni rəqəm cütlüyünə malik deyil.
İndi isə hissəyə bölünən domino dəstini nəzərdən keçirək. Daşların hissələrindəki rəqəmlər elementdən ibarət olan çoxluğundan seçiləcək. İki daş eyni sayılır, əgər üzərindəki rəqəmlərin multikümələri eynidirsə (təkrarlanma nəzərə alınır). Dəstdə bütün mümkün daşlar təkrarsız olaraq mövcuddur.
Dəstdəki daşların sayını və onların üzərindəki bütün rəqəmlərin cəmini müəyyən edin.
Birinci sətirdə iki tam ədəd və verilir.
İkinci sətirdə çoxluğunun a_i ədədləri verilir (1 \leq K \leq 10^4, 1 \leq N \leq 10^6, 1 \leq a_i \leq 10^9). Bütün a_i fərqlidir.
Bir sətirdə dəstdəki daşların sayını və onların üzərindəki bütün rəqəmlərin cəmini verin.
Nümunə 1