1288 : 怪物大作战
时间限制:1 Sec 内存限制:256 MiB 提交:29 正确:13
题目描述
Reverie在玩一个消灭怪物的游戏。
在m×m的网格图中,有n个级别的怪物,每级怪物都恰好有两个。
她想依次击败1到n级的怪物,然后再以n到1级的顺序击败剩下的怪物。
Reverie只能沿着网格走上下左右四个方向,她可以从任意点出发。
当Reverie到达某个宝藏的位置时,她可以选择打或不打这个怪物。
请问她最少要移动多少距离?
输入描述
第一行两个整数n,m。
接下来n组数据按顺序给出1到n级怪物的坐标,每组两行。
每行两个整数x,y表示一个怪物的坐标。
1≤n,m≤10^5
1≤x,y≤m
输出描述
一行一个整数表示答案。
样例输入
2 10 1 1 2 2 3 3 4 4
样例输出
10
来源
Wannacry-02