Театр
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
У театрі N рядів по M місць у кожному. Задано дві матриці: у першій записано вартості квитків, а друга повідомляє, які квитки продано, а які - ні (1 - відповідний квиток продано, 0 - не продано).
Вася з компанією хоче піти у театр, проте вони готові купляти лише найдешевші квитки, які лише бувають у театрі. Визначте, який максимальний можливий розмір компанії, яка може піти у театр (інакше кажучи, скільки ще найдешевших квитків залишилось у продажу).
Вхідні дані
Спочатку задано число N, потім число M. потім задано матрицю вартостей квитків (N рядків по M чисел, кожне з чисел ціле від 0 до 10000). Далі задано матрицю проданих квитків (знову ж N рядків по M чисел). N і M не перевищують 100.
Виведіть шукане число.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 634
Коефіцієнт прийняття 47%