#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  int k;
  int rank[102];
  int num[102];
  int ans = 0;
  cin >> n >> k;
  for (int i = 0; i < 102; i++) {
    num[i] = 0;
  }
  for (int i = 0; i < n; i++) {
    cin >> rank[i];
    num[rank[i]]++;
  }
  while (num[k] != n) {
    for (int i = k - 1; i > 0; i--) {
      if (num[i] > 0) {
        num[i]--;
        num[i + 1]++;
      }
    }
    ans++;
  }
  printf("%d\n", ans);
  return 0;
}
