题目描述

一个周长为 $K$ 的环形湖泊，湖泊边有 $N$ 户住宅，第 $i$ 户住宅位于从正北开始顺时针 $A_i$ 的位置。

你可以从任意位置开始，以任意方式走，但你只能在湖泊边上走，求走过所有住宅的最短路程。

输入

第一行输入两个整数$N,K$

第二行一共$N$个数,表示距离

输出

打印从一个房屋出发访问所有 $N$ 个房屋所需的最小距离。

20 3
5 10 15

10

样例解释

如果你从第 1 个房屋开始，按顺序去第 2 个和第 3 个房屋，总共需要旅行的距离为 10。

20 3
0 5 15

10

样例解释

如果你从第 2 个房屋开始，按顺序去第 1 个和第 3 个房屋，总共需要旅行的距离为 10。

提示

• $2\ \leq\ K\ \leq\ 10^6$
• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $0\ \leq\ A_1\ <\ ...\ <\ A_N\ <\ K$
• 所有输入值都是整数。。