#include <bits/stdc++.h>
using namespace std;
int main() {
  vector<int> a[0];
  int N, M;
  cin >> N >> M;
  for (int i=0;i< M ;i++) {
    int s;
    cin >> s;
    s--;
    a[s] |= 1 << i;
  }
  for (int s=0;s < (1<<N);++s) {
    int t = 0;
    for (int i=0;i<N;i++) {
      if(s>>i&&1) {
        x ^= a[i];
      }
    }
    int p =0;
    for (int i=0;i<M;i++) {
      int x;
      cin >> x;
      p |= x << i;
    }
    int ans = 0;
    if ( t==p) {
      ans++;
    }
  }
  cout << ans << endl;
  return 0;
}