#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <string>
#include <set>
#include <fstream>
#include <algorithm>
#include <math.h>
#include <queue>
using namespace std;
int k, n, m, q, a[5000], w[12], sw;
int d[5000][1201];
int wu (int a, int b)
{
int sum = 0;
for (int i = 0; i < n; i++)
{
if (a % 2 == b % 2) sum += w[i];
a /= 2;
b /= 2;
}
return sum;
}
int todc (string s)
{
int a = 0;
for (int i = n - 1; i >= 0; i--)
{
a = a * 2 + s[i] - '0';
}
return a;
}
int main ()
{
cin >> n >> m >> q;
char s[100], t[100];
for (int i = 0; i < n; i++)
{
cin >> w[i];
sw += w[i];
}
for (int i = 0; i < m; i++)
{
scanf ("%s", s);
a[todc (s)]++;
}
for (int i = 0; i < (1 << n); i++)
for (int j = 0; j < (1 << n); j++)
{
d[i][wu (i, j)] += a[j];
}
for (int i = 0; i < (1 << n); i++)
{
for (int j = 1; j <= 1200; j++)
d[i][j] += d[i][j-1];
}
for (int i = 0; i < q; i++)
{
scanf ("%s %d", t, &k);
int f = todc (t);
printf ("%d\n", d[f][k]);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxmc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8cXVldWU+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGssIG4sIG0sIHEsIGFbNTAwMF0sIHdbMTJdLCBzdzsKCmludCBkWzUwMDBdWzEyMDFdOwoKaW50IHd1IChpbnQgYSwgaW50IGIpCnsKCWludCBzdW0gPSAwOwoKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJewoJCWlmIChhICUgMiA9PSBiICUgMikgc3VtICs9IHdbaV07CgoJCWEgLz0gMjsKCQliIC89IDI7Cgl9CgoJcmV0dXJuIHN1bTsKfQoKaW50IHRvZGMgKHN0cmluZyBzKQp7CglpbnQgYSA9IDA7Cglmb3IgKGludCBpID0gbiAtIDE7IGkgPj0gMDsgaS0tKQoJewoJCWEgPSBhICogMiArIHNbaV0gLSAnMCc7Cgl9CgoJcmV0dXJuIGE7Cn0KCmludCBtYWluICgpIAp7CgkKCWNpbiA+PiBuID4+IG0gPj4gcTsKCgljaGFyIHNbMTAwXSwgdFsxMDBdOwoKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJewoJCWNpbiA+PiB3W2ldOwoJCXN3ICs9IHdbaV07Cgl9CgoJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspCgl7CgkJc2NhbmYgKCIlcyIsIHMpOwoKCQlhW3RvZGMgKHMpXSsrOwoJfQoKCWZvciAoaW50IGkgPSAwOyBpIDwgKDEgPDwgbik7IGkrKykKCQlmb3IgKGludCBqID0gMDsgaiA8ICgxIDw8IG4pOyBqKyspCgkJewoJCQlkW2ldW3d1IChpLCBqKV0gKz0gYVtqXTsKCQl9CgoJZm9yIChpbnQgaSA9IDA7IGkgPCAoMSA8PCBuKTsgaSsrKQoJewoJCWZvciAoaW50IGogPSAxOyBqIDw9IDEyMDA7IGorKykKCQkJZFtpXVtqXSArPSBkW2ldW2otMV07IAoJfQoKCWZvciAoaW50IGkgPSAwOyBpIDwgcTsgaSsrKQoJewoJCXNjYW5mICgiJXMgJWQiLCB0LCAmayk7CgoJCWludCBmID0gdG9kYyAodCk7CgoKCQlwcmludGYgKCIlZFxuIiwgZFtmXVtrXSk7Cgl9CgoJcmV0dXJuIDA7Cn0=