Захист королівства
Манюня реалізує нову стратегію гри "Defense of a Kingdom". На кожному рівні гравець захищає королівство, яке має вигляд прямокутної сітки. В деяких клітинках сітки гравець будує башні, які здійснюють захист усіх клітинок того ж рядка та стовпця, що відповідають координатам башні. Ніякі дві башні не розташованні на одному рядку чи стовпцю.
Штрафом за розташування башень є кількість клітинок в найбільшій не захищеній ділянці сітки. Наприклад, для розташування башень, що показане на малюнку, штраф становить 12.
Допоможіть Манюні, написати програму, яка обчислює штраф для вказаної позиції.
Вхід
Перший рядок містить три цілих числа: w - ширина сітки, h - висота сітки та n - кількість розташованих башень (1 ≤ w, h ≤ 40000; 0 ≤ n ≤ min(w, h)).
В наступних n рядках записані два натуральних числа x[i] та y[i] - координати клітинки сітки, на якій розміщена башня (1 ≤ x[i] ≤ w; 1 ≤ y[i] ≤ h).
Вихід
Вивести одне число - кількість клітинок в найбільшій незахищеній башнями ділянці сітки.