#include <bits/stdc++.h>
using namespace std;
int n, m, cnt, all;
bool vis[1 << 23], have[1 << 23];
int a[1 << 23];
void DFS(int k) {
  vis[k] = true;
  if (!vis[k ^ all] && have[k]) DFS(k ^ all);
  for (int i = 0; i < n; i++) {
    if (k & (1 << i)) {
      int v = k ^ (1 << i);
      if (!vis[v]) DFS(v);
    }
  }
}
int main() {
  scanf("%d%d", &n, &m);
  all = (1 << n) - 1;
  for (int i = 1; i <= m; i++) {
    scanf("%d", a + i);
    have[a[i]] = true;
  }
  for (int i = 1; i <= m; i++) {
    if (!vis[a[i]]) {
      cnt++;
      DFS(all ^ a[i]);
    }
  }
  printf("%d", cnt);
}
