$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$
一行一个整数表示答案。
2 10 1 1 2 2 3 3 4 4
10