ドラゴン (Dragon)

IOI の競技会場にドラゴンたちが入ってきてしまった．競技会場は長方形の部屋であり，H 行 W 列のマ スに区切られている．行には 1 から H まで，列には 1 から W までの番号がふられていて，x 行目 y 列目 のマスを (x, y) で表す．入ってきたドラゴンは N 匹であり，i 匹目のドラゴンは (Xi, Yi) にいる．同じマス にドラゴンが 2 匹以上いることはない．ドラゴンと同じ行または同じ列のマスには，ドラゴンが炎を吹い て攻撃することがある．選手は，ドラゴンのいないマスに，1 マスに 1 人まで入ることができるが，ドラ ゴンに攻撃される可能性のあるマスには入ることができない．JOI の M 理事長は，少しでも参加可能な選 手の数を増やすため，防火装置をもってドラゴンのいないどこかのマスに立つことにした．選手とドラゴ ンが同じ行または列にいる場合でも，間に M 理事長がいれば炎を通さないので，選手はそのドラゴンから は攻撃されない．ただし，M 理事長は全ての問題の答えを知っているので，M 理事長のいるマスには選手 は入れない．

競技会場の大きさの情報と，ドラゴンの位置の情報が与えられたとき，M 理事長が最適なマスに立った 場合の競技会場に入れる選手の人数の最大値を求めるプログラムを作成せよ．

標準入力から以下の入力を読み込め．

• 1 行目には整数 H, W, N が空白を区切りとして書かれている．
• 続く N 行にはドラゴンの位置の情報が書かれている．i + 1 行目 (1 ≤ i ≤ N) には，i 番目のドラゴン の位置を表す整数 Xi , Yi が空白を区切りとして書かれている．ただし，同じマスにドラゴンが 2 匹以 上いることはない．また，少なくとも 1 つドラゴンのいないマスがある．

標準出力に，競技会場に入れる選手の人数の最大値を 1 行で出力せよ．

• 1 ≤ H ≤ 1 000 000 000 競技会場の行数
• 1 ≤ W ≤ 1 000 000 000 競技会場の列数
• 1 ≤ N ≤ 100 000 ドラゴンの数
• 1 ≤ Xi ≤ H, 1 ≤ Yi ≤ W i 番目のドラゴンの位置

下図は，この入力例に対応している．D はドラゴンを表す．

下図は，M 理事長と選手の配置例であり，M は M 理事長を，C は選手を表す．この配置では 9 人の選 手が入ることができ，M 理事長をどこに配置しても 10 人以上の選手が入ることはできない．