    // inputに入力データ全体が入る
    function Main(input) {
      var input1 = input.split("\n")[0];
      var k = input1.split(" ")[0];
      k = parseInt(k, 10);
      var input2 = input.split("\n")[1];
      var a = input2.split(" ");
      var max = 0;
      for (var i=0; i< a.length;i++) {
        if ( i === a.length -1) {
          var sa = a[0] - a[i] + k;
          if ( sa > max) {
            max = sa;
          }
          break;
        }
        var sa =  a[i+1] - a[i];
        if (sa > max ) {
          max = sa;
        }
      }
      console.log(k - max);
    }
    //*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
    Main(require("fs").readFileSync("/dev/stdin", "utf8"));
