1217: 湖边的别墅
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：46
解决：4
题目描述
传说中有一个周长为K米的圆形湖泊，围绕这个美丽的湖建造了N座别墅。若以正北方向作为起点，沿着顺时针方向，第i座别墅到起点的距离为Ai。yss买不起别墅，却想参观它们，但是又不想走太多路。若从某个别墅出发，你能不能帮yss找出参观完所有别墅的最短距离并输出。
输入
输入有两行，
第一行输入两个正整数K和N，分别表示湖的周长以及别墅的个数。
第二行输入N个整数，表示第i个别墅距离起点的距离Ai。
输出
输出yss访问所有别墅的最短距离。
样例输入 复制
#样例1
20 3
5 10 15
#样例2
20 3
0 5 15样例输出 复制
#样例1
10
#样例2
10提示
【样例1解释】
第1个别墅-第2个别墅间隔10-5=5米
第2个别墅-第3个别墅间隔15-10=5米
第3个别墅-第1个别墅间隔20-15+5=10米
因此从第1个别墅出发，访问完3个别墅最短的距离是10米。
【数据范围】
对于100%数据 2<=K<=10^6、2<=N<=2*10^5、0<=A1<…AN