eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

TC100

Танковая армада страны Цурипопии выстроилась \textbf{M} колоннами по \textbf{N} танков в каждой. Танки были модели "\textbf{ТС-100}" (\textbf{Т}анк \textbf{С}тарый \textbf{100}-летний), поэтому могли или одновременно двигаться в одном направлении по прямой, или одновременно разворачиваться на месте на один и тот же угол, кратный \textbf{90°}. Диктатор, трон под которым зашатался, решил провести парад, чтобы напугать мировое сообщество. После команд "\textit{По машинам!}" и "\textit{Заводи двигатели!}" двигатели некоторых танков не завелись, а следовательно, часть их не смогла принять участие в параде. Какое максимальное количество танков, которые одновременно двинулись с места, может увидеть на параде диктатор? \InputFile Программа читает через пробел числа \textbf{M}, \textbf{N} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{200}) и количество неподвижны танков (\textbf{0} ≤ \textbf{K} ≤ \textbf{M·N}), далее через пробел \textbf{K} пар неповторяющихся чисел \textbf{X}, \textbf{Y}, соответственно номер колонны и номер позиции в колонне каждого танка. \OutputFile Программа выводит единственное искомое число.
Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
5 4 7 1 3 2 3 2 1 2 4 5 3 4 4 4 2
Выходные данные #1
9