Yungom
Dae Jang Geum (Fars dilində Yungom adlanır), "Pizza Hazırlamaq Üsulları" mövzusunda tədqiqat işi ilə Yemək üzrə doktorluq dərəcəsi və HİV və Alzheymer xəstəliklərinə müalicə tapmaq üçün Tibb üzrə doktorluq dərəcəsi aldıqdan sonra, İnformasiya Nəzəriyyəsində hətta İnformasiya Nəzəriyyəsinin atası Şanonun belə həll edə bilmədiyi başqa bir açıq problemi həll etməyə qərar verdi. O, n sözlü bir dil yaratmaq istəyir, burada d verilmiş simvollar c_1, c_2, …, c_d var. Bu dil prefiksdən azad olmalıdır, yəni s sözünün t sözünün prefiksi olduğu (s, t) kimi heç bir söz cütü olmamalıdır. Hər bir c_i simvolunun istifadə dəyəri w_i var. Uzunluğu l olan s sözünün dəyəri onun l simvollarının dəyərlərinin cəmidir. Məsələn, əgər c_1=a; c_2=b; w_1=1 və w_2=10 olarsa, "aba" sözünün dəyəri 1+10+1=12 olacaq. Eyni şəkildə, n sözlü bir dilin dəyəri onun n sözlərinin dəyərlərinin cəminə bərabərdir. Məsələn, "ab"; "bbb"; "baaa" dilinin dəyəri 11+30+13=54 olacaq.
Əvvəlki işlərində olduğu kimi, Yungom bu işi mükəmməl şəkildə yerinə yetirmək niyyətindədir, yəni o, n sözlü minimum dəyərli, prefiksdən azad bir dil tapmaq istəyir.
Giriş verilənləri
Girişdə bir neçə test halı var. Hər bir test halı iki tam ədəd n (1 ≤ n ≤ 200) və d (1 ≤ d ≤ 200) olan bir sətirlə başlayır. Növbəti sətir qeyri-mənfi tam ədədlər w_1, w_2, …, w_d ehtiva edir. Giriş iki sıfır rəqəmi olan bir sətirlə tamamlanır.
Çıxış verilənləri
Hər bir test halı üçün n sözlü və d simvolları olan prefiksdən azad dilin minimum dəyərini çap etməlisiniz.