eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Театр

Театр

У театрі \textbf{N} рядів по \textbf{M} місць у кожному. Задано дві матриці: у першій записано вартості квитків, а друга повідомляє, які квитки продано, а які - ні (\textbf{1} - відповідний квиток продано, \textbf{0} - не продано). Вася з компанією хоче піти у театр, проте вони готові купляти лише найдешевші квитки, які лише бувають у театрі. Визначте, який максимальний можливий розмір компанії, яка може піти у театр (інакше кажучи, скільки ще найдешевших квитків залишилось у продажу). \InputFile Спочатку задано число \textbf{N}, потім число \textbf{M}. потім задано матрицю вартостей квитків (\textbf{N} рядків по \textbf{M} чисел, кожне з чисел ціле від \textbf{0} до \textbf{10000}). Далі задано матрицю проданих квитків (знову ж \textbf{N} рядків по \textbf{M} чисел). \textbf{N} і \textbf{M} не перевищують \textbf{100}. \InputFile Виведіть шукане число.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 4
1 100 100 1
1 5 5 1
2 2 3 2

1 0 1 1
0 1 1 0
0 0 1 0
Вихідні дані #1
2
Джерело II етап Всеукраїнської олімпіади школярів 2011-2012, м. Бердичів