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

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

• $2\le K\le 10^6$
• $2\le N\le 2\times 10^5$
• $0\le A_i<\dots<A_n<K$