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

TC100

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB

Танкова армада країни Цурипопії вишикувалася M колонами по N танків у кожній. Танки були моделі "ТС-100" (Танк Старий 100-річний), тому могли або одночасно рухатися в одному напрямку по прямій, або одночасно розвертатися на місці на один і той самий кут, кратний 90º. Диктатор, трон під яким захитався, вирішив провести парад, аби налякати світову спільноту. Після команд "По машинам!" та "Заводь двигуни!" двигуни деяких танків не завелися, а отже, частина їх не змогла взяти участь в параді. Яку максимальну кількість танків, що одночасно рушили з місця, може побачити на параді диктатор?

Вхідні дані

Програма читає через пропуск числа M, N (1M, N200) та кількість нерухомих танків (0KM·N), далі через пропуск K пар чисел X, Y, що не повторюються - відповідно номер колони та номер позиції у колоні кожного танка.

Вихідні дані

Програма виводить єдине шукане число.

Приклад

Вхідні дані #1
5 4 7 1 3 2 3 2 1 2 4 5 3 4 4 4 2
Вихідні дані #1
9