样例 1 解释
该样例共包含两组测试数据。
对于第一组测试数据，仅有 1 个双径岛屿对 (1,4)。从第 1 座岛屿到第 4 座岛屿有两条长度最短的路径，分别为 1 \to 2 \to 4 和 1 \to 3 \to 4。
对于第二组测试数据，共有 2 个双径岛屿对，分别为 (1,4) 和 (2,5)。从第 1 座岛屿到第 5 座岛屿只有一条长度最短的路径 1 \to 3 \to 5，因此 (1,5) 不是双径岛屿对。
样例 2 解释
该样例共包含两组测试数据。
对于第一组测试数据，共有 0 个双径岛屿对。从第 1 座岛屿到第 5 座岛屿有三条长度最短的路径，分别为 1 \to 2 \to 5，1 \to 3 \to 5 和 1 \to 4 \to 5，因此 (1,5) 不是双径岛屿对。
对于第二组测试数据，仅有 1 个双径岛屿对 (1,4)。从第 1 座岛屿到第 4 座岛屿有两条长度最短的路径，分别为 1 \to 2 \to 4 和 1 \to 3 \to 4。第 5 座和第 6 座岛屿均无法到达任何其他岛屿。
样例 3
见题目目录下的 migrate/3.in 与 migrate/3.ans。
该样例满足测试点 3 \sim 6 的约束条件。
样例 4
见题目目录下的 migrate/4.in 与 migrate/4.ans。
该样例满足测试点 11,12 的约束条件。
样例 5
见题目目录下的 migrate/5.in 与 migrate/5.ans。
该样例满足测试点 15 \sim 18 的约束条件。
样例 6
见题目目录下的 migrate/6.in 与 migrate/6.ans。
该样例满足测试点 19 \sim 21 的约束条件。
数据范围
设 N 为单个测试点内所有测试数据的 n 的和。对于所有测试数据，均有：
- 0 \le c \le 25，2 \le t \le 10^5；
- 1 \le n \le 2 \times 10^6，N \le 2 \times 10^6，1 \le d \le 2 \times 10^{18}；
- -10^{18} \le x_1 < x_2 < \cdots < x_n \le 10^{18}。
::cute-table{tuack}
| 测试点编号 | N \le | 特殊性质 |
| :---: | :---: | :---: |
| 1,2 | 9 | 无 |
| 3 \sim 6 | 300 | ^ |
| 7 \sim 10 | 5000 | ^ |
| 11,12 | 2 \times 10^6 | A |
| 13,14 | ^ | B |
| 15 \sim 18 | 10^6 | C |
| 19 \sim 21 | 2 \times 10^5 | 无 |
| 22 \sim 25 | 2 \times 10^6 | ^ |
特殊性质 A：x_1,x_2,\ldots,x_n 构成等差数列。
特殊性质 B：存在一座岛屿，使得海鸟可以从该岛屿直接飞到任意其他岛屿。
特殊性质 C：x_n-x_1 \le 10d。