Sadə tapşırıqlar toplusu

Ən çətin məsələ, hər hansı bir ACM ICPC yarışmasında məntiqli sayda sadə məsələlərdən ibarət bir dəst yaratmaqdır. Not Easy European Regional Contest yarışmasında bu məsələ belə həll olunur.

n münsif var. Onlar 1-dən n-ə qədər nömrələnib. i nömrəli münsif görüşdən əvvəl p[i] sadə məsələ hazırlayıb. Hər bir məsələnin çətinliyi 0-dan 49-a qədərdir (çətinlik artdıqca məsələ daha çətin olur). Hər bir münsif həmçinin çoxlu (məsələn, sonsuz sayda) çətin məsələlər bilir (onların çətinliyi 50-dir). Münsiflər görüş zamanı yarışma üçün k məsələ seçməlidirlər.

Onlar məsələləri münsiflərin nömrələrinin artma sırasına görə təklif etməyə başlayırlar. Birinci münsif qalan sadə məsələlər siyahısından ilk məsələni (əgər bütün sadə məsələlərini artıq təklif edibsə, çətin məsələni) təklif edir. Təklif olunan məsələ, əgər onun çətinliyi artıq seçilmiş məsələlərin ümumi çətinliyindən böyük və ya bərabərdirsə, yarışma üçün seçiləcək, əks halda o, çox sadə hesab olunur. Sonra ikinci münsif eyni şeyi edir və s.; n-ci münsifdən sonra məsələlərini yenidən birinci münsif təklif edir və bu şəkildə davam edir. Təsvir olunan prosedur k məsələ seçilənə qədər davam edir.

Əgər bütün münsiflər bütün sadə məsələlərini təklif ediblərsə, lakin hələ də k məsələ seçilməyibsə, onlar yarışma siyahısını tamamlamaq üçün çətin məsələlər təklif etməyə başlayırlar.

Siz münsiflər tərəfindən tərtib edilmiş məsələlər dəstinin çətinliyini hesablamalısınız.

Giriş Məlumatları

Birinci sətir münsiflərin sayı n (2 ≤ n ≤ 10) və məsələlərin sayı k (8 ≤ k ≤ 14) verir. Növbəti n sətirdən i-ci sətir i-ci münsif tərəfindən hazırlanan məsələlərin təsvirini ehtiva edir. O, p[i] (1 ≤ p[i] ≤ 10) dəyəri ilə başlayır, ardınca p[i] ədəd arasında 0 və 49 olan məsələlərin çətinlikləri gəlir - bu məsələlər i-ci münsif tərəfindən təklif ediləcəyi sıraya uyğun olaraq.

Çıxış Məlumatları

Bir ədəd çıxarın - seçilmiş bütün məsələlərin ümumi çətinliyi.

İzah

Birinci nümunədə əvvəlcə 0, 1 və 1 çətinlikli üç məsələ seçiləcək. Sonra birinci münsif 3 çətinlikli məsələ təklif edəcək və o seçiləcək. İkinci münsifin 1 çətinlikli məsələsi çox sadə hesab olunacaq və rədd ediləcək. Üçüncü, birinci və ikinci münsiflər tərəfindən təklif olunan növbəti məsələlər seçiləcək (onların çətinlikləri müvafiq olaraq 5, 12 və 23-dür). Növbəti üç məsələ 17, 1 və 20 çətinlikli rədd ediləcək və dəst 49 çətinlikli məsələ ilə tamamlanacaq. Beləliklə, məsələlər dəstinin ümumi çətinliyi 94 olacaq.

İkinci nümunədə əvvəlcə 1, 1 və 2 çətinlikli üç məsələ seçiləcək. Birinci münsifin ikinci məsələsi (3 çətinlikli) çox sadədir. İkinci münsifin sadə məsələləri bitib, buna görə 50 çətinlikli məsələ təklif edir və o qəbul edilir. Üçüncü münsifin 5 çətinlikli məsələsi seçilmir. Münsiflər 6 çətin məsələ seçməyə qərar verirlər ki, bu da ümumilikdə 54 + 6 · 50 = 354 çətinlik verir.