#include <bits/stdc++.h>
using namespace std;
int n, m, k;
bool debug = false;
bool p[2000005], a[2000005];
int main() {
  scanf("%d%d", &n, &m);
  if (m == 2) {
    puts("0");
    return 0;
  }
  int y, ans = 0;
  for (int i = 0; i < n; i++) {
    scanf("%d", &y);
    if (y == 1) {
      puts("1");
      return 0;
    }
    if (y < 2000005) a[y] = 1;
  }
  if (m > 20 * n)
    puts("-1");
  else {
    for (int s = 2; s < m; s++)
      if (!p[s]) {
        ans++;
        if (!a[s]) {
          puts("-1");
          return 0;
        }
        for (int j = s; j < m; j += s) p[j] = 1;
      }
    printf("%d\n", ans);
  }
  return 0;
}
