#include <bits/stdc++.h>
using namespace std;
inline long long mod(long long n) { return (n % 1000000007); }
long long n, m;
bool vis[(1 << 23) - 1];
bool has[(1 << 23) - 1];
void go(long long x) {
  if (vis[x]) return;
  vis[x] = true;
  for (long long b = 0; b < n; b++) {
    if ((1 << b) & x) go((1 << b) ^ x);
  }
  if (has[x]) {
    go((1 << n) - 1 - x);
  }
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  for (long long i = 0; i < m; i++) {
    long long x;
    cin >> x;
    has[x] = true;
  }
  long long ans = 0;
  for (long long i = 0; i < (1 << n); i++) {
    if (!vis[i] && has[i]) {
      go((1 << n) - 1 - i);
      ans++;
    }
  }
  cout << ans << '\n';
}
