题目描述

有一个 $H\times W$ 的方格区域，其中 $M$ 个方格放有宝藏。每个方格最多放一个宝藏。

你可以选择一行和一列，收集所选行或所选列中的全部宝藏。位于所选行与所选列交点处的宝藏只计算一次。

请计算一次最多能够收集多少个宝藏。

输入格式

第一行包含三个整数 $H$、$W$ 和 $M$。

接下来 $M$ 行，每行包含两个整数 $r_i$ 和 $c_i$，表示第 $r_i$ 行第 $c_i$ 列放有一个宝藏。

输出格式

输出一个整数，表示最多能够收集的宝藏数量。

3 4 5
1 1
1 2
2 2
3 2
3 4

4

数据范围与提示

• $1 \le H,W \le 3\times10^5$
• $1 \le M \le \min(HW,3\times10^5)$
• $1 \le r_i \le H$
• $1 \le c_i \le W$
• 所有宝藏的位置互不相同