#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n, x;
  cin >> n >> x;
  vector<int> A(n);
  map<int, int> mp, mp2;
  for (int& y : A) cin >> y, mp[y]++, mp2[y & x]++;
  if (mp.size() < n) return cout << 0, 0;
  for (int i = 0; i < n; i++)
    if ((A[i] & x) != A[i] && mp.count(A[i] & x)) return cout << 1, 0;
  if (mp2.size() < n) return cout << 2, 0;
  cout << -1;
}
