Çay içmə
Bir böyük təşkilatın bir şöbəsində n nəfər çalışır. Bu təşkilatın demək olar ki, bütün əməkdaşları kimi, onlar da iş arasında çay içməyi sevirlər. Onlar kifayət qədər intizamlıdırlar və hər gün iş arasında bir dəfə fasilə edərək çay içirlər. Bu fasilənin mümkün qədər xoş olması üçün şöbənin hər bir əməkdaşı mütləq sevdiyi çay növlərindən birini içir. Müxtəlif günlərdə əməkdaş müxtəlif növ çaylar içə bilər. Rahatlıq üçün çay növlərini 1-dən m-ə qədər nömrələyək.
Son zamanlar şöbə əməkdaşları özlərinə böyük bir çay paketləri dəsti alıblar ki, bu dəst 1 nömrəli çaydan a_1 paket, 2 nömrəli çaydan a_2 paket, ..., m nömrəli çaydan a_m paket çay ehtiva edir. İndi onlar bilmək istəyirlər ki, alınan dəst onlara maksimum neçə gün bəs edəcək ki, hər gün hər bir əməkdaşa sevdiyi çay növlərindən biri düşsün.
Şöbənin hər bir əməkdaşı gündə bir fincan çay içir və bu çayı bir paketdən dəmləyir. Çay paketləri təkrar dəmlənmir.
Giriş verilənləri
Birinci sətir iki tam ədəd n və m (1 ≤ n, m ≤ 50) ehtiva edir. İkinci sətir m tam ədəd a_1, ..., a_m (1 ≤ a_i ≤ 10^6 bütün i üçün 1-dən m-ə qədər) ehtiva edir.
Daha sonra n sətir gəlir — bu sətirlərdən i-ci sətir şöbənin i-ci əməkdaşının sevdiyi çay növlərini təsvir edir və aşağıdakı formatdadır: əvvəlcə müsbət ədəd k_i — bu əməkdaşın sevdiyi çay növlərinin sayı, sonra isə 1-dən m-ə qədər olan k_i müxtəlif ədədlər — bu növlərin nömrələri gəlir.
Çıxış verilənləri
Bir tam ədəd çıxarın — axtarılan maksimum günlərin sayı.