问题描述

小雨家住在小区里，他今年上小学一年级，每天他都要走路去车站，然后坐车去上学，小区被道路分成许多正方形的块，共NXM块。由于道路太多，他总是迷路。作为程序高手，你帮小雨计算一下从他家到达车站的最短距离。注意：一般情况下，小区内的正方形建有房屋，只能沿着附近的街道行走，有时方块表示公园，如果方块表示公园，那么就可以直接穿过，如图所示

输入格式

第一行是N和M（0<N,M<=1000）。注意，小雨家的坐标在方块的西南角（1，1），车站在方块的东北角（m，n）。每个方块边长100米。

接下来一行是整数K（0<k<=1000），表示可以对角线穿过的方块坐标。然后有K行，每行是一个坐标。

输出格式

一个数据，是从小雨家到车站的最短距离，四舍五入到整数（米）

输入样例

3 2
3
1 1
3 2
1 2

样例输出

383