A7348 | 覆盖圆环（ring）

### 样例 1 解释

当点对选择的路径为 $7$ 顺时针到 $1$，$0$ 顺时针到 $2$，$3$ 顺时针到 $4$ 的路径所覆盖周长的长度最小，为 $4$。如下图。


### 附件

更多样例请查看：[ring test.zip](https://pms-wscdn.xmwol.com/file/0370e820c138c32f.zip)

### 数据范围

对于所有测试数据保证：

$$ 1 \le n \le 10^5 $$

$$ 1 \le m \le 10^9 $$

$$ 0 \le a_i \le b_i < m $$

| 测试点 | $n \le$ | $m \le$ | 特殊性质 |
| ----- | ------- | ------- | ----------- |
| 1 | 10 | 10 | 无 |
| 2 | 10 | 100 | 无 |
| 3~4 | 30 | 30 | 无 |
| 5~6 | $10^3$ | $10^3$ | 无 |
| 7 | $10^3$ | $10^3$ | $a_i=b_i$ |
| 8~9 | $10^3$ | $10^9$ | 无 |
| 10 | 30 | $10^4$ | 无 |
| 11~12 | $10^4$ | $10^4$ | 无 |
| 13 | $10^4$ | $10^4$ | $a_i=b_i-1$ |
| 14~15 | $10^4$ | $10^9$ | 无 |
| 16 | $10^5$ | $10^5$ | $a_i=b_i-1$ |
| 17 | $10^5$ | $10^5$ | 无 |
| 18~20 | $10^5$ | $10^9$ | 无 |