1122: 求最短距离

小雨家住在小区里，她今年上小学一年级。每天她都要走路去车站，然后坐车上学。小区被道路分成许多正方形的块，共n*m块。由于道路太多，她总是迷路。

作为编程高手，你帮小雨计算下从她家到达车站的最短距离。

注意一般情况下，小区内的方块建有房屋，只能沿着附近的街道行走，有时方块表示公园，那么可以直接穿过

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

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

3 2
3
1 1
3 2
1 2

383