#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
const int N = 1e6 + 7;
long long a[1001];
int main() {
  long long n, k;
  cin >> n >> k;
  for (long long i = 1; i < (int)n + 1; i++) {
    int x;
    cin >> x;
    a[x]++;
  }
  long long ans = 0;
  while (a[k] < n) {
    for (int i = k - 1; i >= 1; i--) {
      if (a[i] > 0) {
        a[i]--;
        a[i + 1]++;
      }
    }
    ans++;
  }
  cout << ans;
  return 0;
}
