function Main(input) {
    input = input.split("\n");
  	var a = input[0].split(" ");
  	var b = input[1].split(" ");
  	var distance=parseInt(a[0],10);
  	var count=parseInt(a[1],10);
  	var num=[];
  	var array=[];
  	for(var i=0;i<count;i++){
		var pre=parseInt(b[i],10);
      	num.push(pre);
    }
  	var m=count-1
  	for(var j=0;j<m;j++){
      	var c=j+1;
      	var d=num[c]-num[j];
      	array.push(d);
    }
  	var last=distance+num[0]-num[m];
  	array.push(last);
  	array.sort(
  		function(x,y){
    		return (x < y ? -1 : 1);//降順の場合は-1と1を逆にする
  		}
	);
  var total=0;
  	for(var l=0;l<m;l++){
      	total+=array[l];
    }
  console.log(total);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));