#include <bits/stdc++.h>
using namespace std;
int n, m, ans;
bool vis[1 << 22];
bool ext[1 << 22];
int x;
vector<int> v;
inline void dfs(int k) {
  if (vis[k]) return;
  vis[k] = 1;
  if (ext[k]) dfs(k ^ ((1 << n) - 1));
  for (int i = 0; i < n; i++)
    if (k & (1 << i)) dfs(k ^ (1 << i));
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  cerr.tie(nullptr);
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    cin >> x;
    v.push_back(x);
    ext[x] = 1;
  }
  for (auto i : v) {
    if (!vis[i]) {
      ans++;
      vis[i] = 1;
      dfs(i ^ ((1 << n) - 1));
    }
  }
  cout << ans << endl;
}
