function Calc(input) {
  // 1行目がinput[0], 2行目がinput[1], …に入る
  input = input.split("\n");
  tmp1 = input[0].split(" ");
  tmp2 = input[1].split(" ");

  //文字列から10進数に変換するときはparseIntを使います
  var house = parseInt(tmp1[1], 10);
  var lake = parseInt(tmp1[0], 10);
  var a = parseInt(tmp2[0], 10);

  var b = 0;
  var c = 0;
  var array = [];


  for ($i = house - 1; $i >= 0; $i--) {
    if ($i == 0) {
      b = parseInt(tmp2[house - 1], 10);
      c = lake;

    } else {
      b = parseInt(tmp2[house - $i - 1], 10);
      c = parseInt(tmp2[house - $i], 10);
    }

    array.push(c - b);
  }

  array.sort(
    function(a,b){
      return (a < b ? -1 : 1);
    }
  );

  var result = array[0] + array[1];

  console.log(result);
}

Calc(require("fs").readFileSync("/dev/stdin", "utf8"));
