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