#include <iostream>
#include <string>
#include <vector>
// #define int long long

bool find_substr(std::string& str, std::pair<int, std::string> substr){
    int answer = str.find(substr.second);
    if(answer == -1){
        return false;
    }

    //std::cout << str << ' ' << answer << ' ' << substr.first + answer - 1 << '\n';
    str.erase(answer, substr.first);
    //std::cout << str << '\n';
    return true;
}
int main(){
    int books = 0;
    int people = 0;
    std::cin >> books;
    // for(int i = 0; i < books; i++){

    // }
    std::cin >> people;
    // int x = 0;
    // int y = 0;
    std::string word, substr;
    int num_letters = 0;
    std::vector<std::pair<int, std::string>> strings;
    std::cin >> word;
    for (int i = 0; i < people ; i++){
        std::cin >> num_letters;
        std::cin >> substr;
        strings.push_back(std::make_pair(num_letters, substr));
    }
    for(const auto& s : strings){
        std::cout << find_substr(word, s) << '\n';
    }
    // bool first = find_substr(word, strings[0]);
    // std::cout << first << '\n';
    // int second = 
    // std::cout << a << '\n';

    return 0;
}