Шоколадка
Команда "Отбой" участвует в очередном марафоне "Угадай мелодию. Rock version". Чтобы было чем подкрепится во время игры, команда взяла с собой большую прямоугольную плитку шоколада размерами w×h. У команды есть список из n пар чисел - размеры шоколадок, которые команда считает счастливыми. Прежде чем приступить к поеданию шоколадки участники команды решили поделить имеющуюся плитку на счастливые шоколадки. Для этого они действуют следующим образом: сначала плитка шоколада ломается на 2 части по линии строго параллельной одной из своих сторон, после чего каждую из полученных частей они могут продолжить ломать аналогичным образом.
Вам поручили определить, какое максимальное количество счастливых шоколадок команда может получить, действуя по заданной схеме. Шоколадки, полученные поворотом счастливых, счастливыми не являются.
Входные данные
В первой строке входного файла заданы три целых числа w, h, n - размеры плитки шоколадки и количество вариантов размера счастливых шоколадок соответственно (1 ≤ w, h ≤ 300, 1 ≤ n ≤ w×h). В следующих n строках заданы пары целых чисел w_i, h_i - размеры счастливых шоколадок (1 ≤ w_i ≤ w, 1 ≤ h_i ≤ h).
Выходные данные
В единственную строку выходного файла выведите максимальное количество счастливых шоколадок, на которые можно разрезать данную плитку.