j02043. 信号中继 未做

野外有 $n$ 名队员，第 $i$ 名队员位于 ($x_i$, $y_i$)。每名队员的对讲机信号覆盖以自身为中心的边长 $2r$+1 的正方形：即两人可以直接通话当且仅当 |$x_i$−$x_j$|$\le$$r$ 且 |$y_i$−$y_j$|$\le$$r$（方形覆盖）。每次直接通话耗时 1 分钟，可以经多人中转。求消息从 1 号传到 $n$ 号最少几分钟；无法送达输出 -1。

第一行两个整数 $n$ $r$；接下来 $n$ 行每行两个整数 $x$ $y$，按队员编号给出坐标。

一行一个整数，最少分钟数或 -1。

• 30% 1$\le$$n$$\le$300。
• 60% 1$\le$$n$$\le$3000。
• 100% 1$\le$$n$$\le$$1\times 10^5$，0$\le$$x$,$y$$\le$$1\times 10^9$，1$\le$$r$$\le$$1\times 10^4$。