题目描述

“最近不知道怎么回事,感觉我们这个城市变成了一个神奇的地方,有时在路上走着走 着人就消失了!走着走着突然又有人出现了!你以为这是《寂静岭》《生化危机》《行尸走肉》 拍摄地?....哎,先不说了,这该死的雾霾又让我们迷路了。”李旭琳发愁地说。 张琪曼和李旭琳每天要从家到车站,小区被道路分成许多正方形的块,共有$\red{N\times M}$块。 由于道路太多及雾霾的影响，她们总是迷路,所以你需要帮她们计算一下从家到车站的最短 距离。注意,一般情况下,小区内的方块建有房屋，只能沿着附近的街道行走,有时方块表示 公园,那么就可以直接穿过。

输入格式

第一行是$\red{N}$和$\red{M(0<N,M≤1 000)}$。注意，李旭琳家坐标在方块$\red{(1,1)}$的西南角,车站 在方块$\red{(M,N)}$的东北角。每个方块边长$\red{100}$米。接下来一行是整数$\red{K}$,表示可以对角线穿 过的方块坐标,然后有$\red{K}$行,每行是一个坐标。

输出格式

输出最短距离,四舍五人到整数米。

样例

输入样例

3 2
3
1 1
3 2
1 2

输出样例

383