#include <bits/stdc++.h>
using namespace std;
const int MAXK = 110;
int N, K, F[MAXK];
int main() {
  cin >> N >> K;
  int e = -1, f = -1, la = K - 1;
  for (int i = 0; i < N; i++) {
    int a;
    cin >> a;
    if (a == K) {
      break;
    } else if (i == 0) {
      e = f = 0;
    } else {
      e += a - la;
      f += a - la;
      if (f > 0) {
        --f;
      } else {
        ++e;
      }
    }
    la = a;
  }
  if (la < K) {
    e += K - la;
  }
  cout << e << '\n';
  return 0;
}
