301003 - 宝藏

在一张N\times M的地图上有P个宝藏,探险者的位置如果在(x,y)处,他下一步可以走到(x+1,y)或者(x,y+1)处,问最少要走多少趟才能走完所有的宝藏坐标位置。

输入

第一行有三个整数,分别为N,M,P,余下P行分别为每个宝藏的x,y坐标。

输出

一个整数,表示次数。

样例

输入

7 7 7
1 2
1 4
2 4
2 6
4 4
4 7
6 6

输出

2

提示

1\leq N,M\leq10^{10},1\leq P\leq100 000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题