#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k;
  cin >> n >> k;
  vector<int> stat(k, 0);
  for (int i = 0; i < n; i++) {
    int status;
    cin >> status;
    ++stat[status - 1];
  }
  vector<bool> used(k, false);
  int coin = 0, tail = k - 1;
  --k;
  for (int i = 0; i < k; i++)
    if (!stat[i]) used[i] = true;
  while (stat[tail] != n) {
    for (int i = 0; i < k; ++i)
      if (!used[i]) {
        ++stat[i + 1];
        --stat[i];
      }
    for (int i = 0; i < k; i++)
      if (!stat[i])
        used[i] = true;
      else
        used[i] = false;
    ++coin;
  }
  cout << coin;
  return 0;
}
