Teatr#1963

Teatr

1 saniyə
64 meqabayt
Çox asan

Teatrda sıra var və hər sırada oturacaq mövcuddur. İki matris verilir: birincisi biletlərin qiymətlərini, ikincisi isə hansı biletlərin satıldığını göstərir ( — bilet satılıb, — bilet satılmayıb).

Vasya və onun dostları teatra getmək istəyir, lakin yalnız ən ucuz satılmamış biletləri almağa razıdırlar. Teatra gedə biləcək qrupun maksimum ölçüsünü müəyyən edin (başqa sözlə, neçə ədəd ən ucuz biletin hələ satılmadığını tapın).

Giriş

Əvvəlcə və ədədləri verilir. Sonra bilet qiymətləri matrisi gəlir (hər biri ədəddən ibarət sıra və hər bir ədəd -dan -a qədər olan tam ədəddir). Daha sonra biletlərin satıldığını göstərən matris verilir (yenə sıra, hər biri ədəd). və 100-dən çox deyil.

Çıxış

Tələb olunan ədədi çap edin.

Nümunələr

Nümunə 1

Loading
Loading