题目描述

zju2283

在魔法世界的历史上,楼兰是个充满了神秘色彩的名字。那座昔日绿草遍地人往如织 的繁荣古城一楼兰,在公元 $\red{4}$世纪以后,却突然神秘地消失了,留下的只是"城郭巍然,人 物断绝"的不毛之地和难解之谜。 不过著名冒险家席慕蓉在一次探险中发现,原来被沙丘掩埋的楼兰古国地下,埋藏着不 计其数的宝藏。 简单说来,就是在一张$\red{N\times M}$的地图,地图上画有$\red{P}$个宝藏$\red{(1≤}$$\red{N,M≤}$$\red{10000000 000,}$ $\red{P≤}$$\red{100 000),}$每次当探险者坐标为$\red{(x,y)}$时 ,他可以向$\red{(x+1,y)}$或$\red{(x,y+1)}$移动一格,问 最少要多少次才能拣起所有的宝藏(每次走到最后一步时,会自动传送回左上角位置)。

输入格式

第一行有三个整数,分别为$\red{N,M,P}$。余下$\red{P}$行分别为每个宝藏的$\red{X、Y}$坐标。

输出格式

一个整数,即次数。

样 例

输 入 样 例

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

输 出 样 例

2