U289221 社长发试卷
题目背景
编程社迎来了一学期一度的期末考试,社长总算批完了卷子,他按照分数倒序排好了序,但是他还要走到每个社员的桌子前发卷子。
题目描述
社长发试卷都会按照根据成绩排序的 ${n}$ 张卷子原有的顺序,走出自己的位置,发给每一个同学,因此就会多走很长一段的路。电脑桌排的很整齐,社长只能横平竖直的走(毕竟社长没超能力,不能从电脑上方走过)。
因此,社长想要大家想出来如何走最少的路,发掉所有的试卷。
输入格式
第一行输入两个数 $x,y$ ,$x$ 表示社长座位位置的横坐标。$y$ 表示社长座位位置的纵坐标。
第二行输入一个数 $n$ ,表示一共有 $n$ 张卷子。
接下来的 $n$ 行,每行输入两个数 $p_i,q_i$,$p_i$ 表示该同学位置的横坐标,$q_i$ 表示该同学位置的纵坐标。
输出格式
一个数,表示社长需要走过最短的边数。(重复走过的边数计入总数)
说明/提示
对于 $100\%$ 的数据,
$ 1 \le x,y \le 10^{5}$,
$1 \le n \le 10^{8}$,
$1 \le p_i,q_i \le 10^{4}$。
($x,y,n,p_i,q_i \in \mathbb Z$)