#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main() {
    int n, k;

    // 输入 n 和 k
    scanf("%d %d", &n, &k);

    int arr[n], ass[k][2];
    char str[n][10], stc[k][10]; 

    // 输入 n 个整数并转换为字符串
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
        sprintf(str[i], "%d", arr[i]);
    }

    // 输入 k 对数字
    for (int i = 0; i < k; i++) {
        for (int j = 0; j < 2; j++) {
            scanf("%d", &ass[i][j]);
        }
        sprintf(stc[i], "%d", ass[i][1]);  

        // 初始化计数器
        int count = 0;

        // 查找子字符串并计数
        for (int l = 0; l < n; l++) {
            char* pi = strstr(str[l], stc[i]);
            if (pi != NULL) {
                // 检查找到的位置是否是主字符串的末尾
                if (strlen(pi) == strlen(stc[i])) {
                    count++; 
                }
            }
        }

        // 输出当前计数
        printf("%d\n", count);
    }

    return 0;
}