Театр#1963
У театрі є рядків по місць у кожному. Дано дві матриці: у першій вказані ціни на квитки, у другій зазначено, які квитки вже продані ( означає, що квиток продано, — не продано).
Вася з компанією хоче піти до театру, але вони готові купити лише найдешевші з доступних квитків. Визначте максимальний можливий розмір групи, яка може піти в театр (іншими словами, порахуйте, скільки найдешевших квитків залишилося непроданими).
Спочатку задаються числа і . Далі йде матриця цін на квитки ( рядків по чисел у кожному, усі числа — цілі від до ). Потім задається матриця проданих квитків (знову рядків по чисел). і не перевищують .
Виведіть шукане число.
Приклад 1