Çay içmə#2505

Çay içmə

2 saniyə
256 meqabayt
Çox asan

Böyük bir təşkilatın bir şöbəsində işçi çalışır. Bu təşkilatın əksər işçiləri kimi, onlar da iş fasilələri zamanı çay içməkdən zövq alırlar. Onlar çox intizamlıdırlar və hər gün dəqiq bir dəfə fasilə edirlər, bu zaman çay içirlər. Fasilənin maksimum dərəcədə xoş keçməsi üçün, hər bir işçi yalnız sevimli çaylarından birini içməlidir. Müxtəlif günlərdə, bir işçi fərqli çay növlərini seçə bilər. Rahatlıq üçün çay növlərini -dən -ə qədər nömrələyək.

Yaxın vaxtlarda şöbənin işçiləri böyük miqdarda çay paketləri alıblar: çay növü -dən a_1 paket, -dən a_2 paket, ..., -ci növdən a_m paket mövcuddur. İndi isə onlar bilmək istəyirlər ki, hər gün hər işçiyə öz sevimli çay növlərindən birinin bir paketi veriləcək şəkildə, bu çay ehtiyatı maksimum neçə gün çatacaq.

Hər bir işçi gündə dəqiq bir fincan çay içir və hər fincan üçün bir çay paketi istifadə olunur. Çay paketləri təkrar istifadə oluna bilməz.

Giriş

Birinci sətirdə iki tam ədəd və (1 \leq n, m \leq 50) verilir. İkinci sətirdə ədəd a_1, ..., a_m (1 \leq a_i \leq 10^6, 1 \leq i \leq m üçün) verilir.

Sonrakı sətirdə şöbənin -ci işçisinin sevimli çay növləri təsvir edilir. Hər sətirdə əvvəlcə k_i — bu işçinin sevimli çay növlərinin sayı, sonra isə k_i müxtəlif -dən -ə qədər ədədlər — həmin sevimli növlərin nömrələri yazılır.

Çıxış

Bir tam ədəd çıxışa yazın — çay ehtiyatı maksimum neçə gün kifayət edər.

Nümunələr

Nümunə 1

Loading
Loading