#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<math.h>

const int num[] = { 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000};
int main()
{
	int n = 0; scanf("%d", &n);//图书馆书的数量
	int q = 0; scanf("%d", &q);//读者的数量

	int arr[100000] = { 0 };//图书编码
	for (int i = 0; i < n; i++) scanf("%d", &arr[i]);

	int arr2[100000][2] = { 0 };//需求码长度及需求码；储存于一行
	for (int i = 0; i < n; i++) scanf("%d %d", &arr2[i][0], &arr2[i][1]);

	int sum[100000] = { 0 };//读者需要的书的数量
	for (int i = 0; i < q; i++)//判断图书是否符合读者需要
	{
		for (int j = 0; j < n; j++)
		{
			
			if(arr[j] % num[arr2[i][0]] == arr2[i][1])
				sum[i]++;
		}
	}

	for (int i = 0; i < q; i++)
	{
		printf("%d\n", sum[i]);
	}
	return 0;
}