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).
Ə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.
Tələb olunan ədədi çap edin.
Nümunə 1