#include <bits/stdc++.h>
using namespace std;
const long long int INF = 2e18;
long long int n, m;
vector<long long int> A;
long long int shift(long long int x, long long int y) {
  if (y > x) {
    return y - x;
  } else if (y < x) {
    return y + (m - x);
  } else {
    return 0;
  }
}
bool ispossible(long long int val) {
  long long int mn = 0;
  for (auto x : A) {
    if (x > mn) {
      if (shift(x, mn) > val) mn = x;
    } else if (x < mn) {
      if (shift(x, mn) > val) return false;
    } else {
      continue;
    }
  }
  return true;
}
long long int binary() {
  long long int l = 0;
  long long int h = m - 1;
  long long int ans = m - 1;
  while (l <= h) {
    long long int mid = l + (h - l) / 2;
    if (ispossible(mid)) {
      ans = mid;
      h = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  return ans;
}
int main() {
  cin >> n >> m;
  A.resize(n, 0);
  for (long long int i = 0; i < n; i++) cin >> A[i];
  cout << binary() << endl;
  return 0;
}
