#include <bits/stdc++.h>
using namespace std;
const int maxn = 110;
int main() {
  int n, k, i, j, num, a[110], step = 0;
  scanf("%d%d", &n, &k);
  for (i = 1; i <= n; i++) scanf("%d", &a[i]);
  while (a[1] != k) {
    for (i = 1; i <= n; i++) {
      if ((i < n && a[i] < a[i + 1]) || i == n) {
        if (a[i] < k) a[i]++;
      }
    }
    step++;
  }
  printf("%d\n", step);
  return 0;
}
