C1666 [Wannafly冬令营2018Day4]夺宝奇兵

内存限制:256 MB 时间限制:1000 ms

题目描述

$wls$ 正在玩一个寻宝游戏。

宝藏一共有 $n$ 种,都藏在一个 $m$ 行 $m$ 列的网格中。

每种宝藏都恰好有两个。

$wls$ 只能沿着网格走(上下左右四个方向)。

他想依次获得 $1\cdots n$ 类宝藏,然后再以 $n\cdots 1$ 的顺序获得剩下的宝藏。

$wls$ 可以从任意点出发。

当 $wls$ 到达某个宝藏的位置时,他可以选择取或不取这个宝藏。

请问他最少要移动多少距离?

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 组,每组两行表示一类宝藏,每行两个整数 $x,y$ 表示一个宝藏的坐标。

$1 \leq n, m \leq 100000$

$1 \leq x, y \leq m$

输出

一行一个整数表示答案。

样例

样例输入 1

2 10 1 1 2 2 3 3 4 4

样例输出 1

10

提示