#include <bits/stdc++.h>
using namespace std;
int n, m;
string s[20];
int num[20];
int ans[40], ansv;
map<string, int> mp;
bool prov() {
  for (int i = 1; i <= m; i++) {
    int kol = 0;
    for (int j = 0; j < n; j++)
      if (s[i][j] - '0' == ans[j + 1]) kol++;
    if (kol != num[i]) return false;
  }
  return true;
}
void perebor(int k, int i, int p) {
  if (i > n) {
    if (prov()) ansv++;
    return;
  }
  ans[i] = s[p][i - 1] - '0';
  if (k > 0) perebor(k - 1, i + 1, p);
  if (s[p][i - 1] == '1')
    ans[i] = 0;
  else
    ans[i] = 1;
  perebor(k, i + 1, p);
}
int main() {
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    cin >> s[i] >> num[i];
    scanf("\n");
  }
  for (int i = 1; i <= m; i++) perebor(num[i], 1, i);
  cout << ansv / m;
}
