仓库里有一个共 $C$ 列、$R$ 行的货架。若把梯子靠在第 $x$ 列并爬到高度 $h$，就可以取到第 $x$ 列以及左右相邻两列中，所有所在行数不超过 $h$ 的物品。

仓库中共有 $N$ 件物品。你可以多次移动并攀爬梯子，每次攀爬的代价等于爬到的高度。请计算取到全部物品所需的最小攀爬高度总和。

输入格式

第一行两个整数 $C,R$，分别表示货架的列数和行数。

第二行一个整数 $N$，表示物品数量。

接下来 $N$ 行，每行两个整数 $x,y$，表示一件物品位于第 $x$ 列、第 $y$ 行（高度为 $y$）。

原题图片对坐标文字存在笔误；这里按照原样例和参考程序统一为“列号在前，高度在后”。

输出格式

输出最小攀爬高度总和。

5 5
3
2 3
3 4
4 4

4

数据范围

$1\le C,R\le100$，$1\le N\le100$，$1\le x\le C$，$1\le y\le R$。

1 10
3
1 8
1 6
1 2

8

6 15
10
4 2
3 11
2 12
3 6
3 12
3 10
5 6
2 12
4 6
4 9

18