#include <bits/stdc++.h>
using namespace std;

#define ll long long

string era(string input, int l , int r){
    string ans="";
    int n = input.size();
    for(int i = 0; i<n ; i++){
        if(i>=l && i<=r)
            ans+='#';
        else    
        ans+=input[i];    
    }

    return ans;
}

string kok(string input){
    int n = input.size();
    string ans= "";
    for(int i =0;i<n ;i++){
        if(input[i]=='#')
            continue;
        ans+=input[i];    
    }
    return ans;
}

int r(string& input, string sub){

    if(input.size()==0)
        return 0;

    
    int count=0;

    int index;
    int m = sub.size();
    do{
        index =input.find(sub.c_str());
        cout<<"index: "<<index<<"\n";
        if(index==-1)
            break;
        else
            count++;    
       input = era(input, index, index+m-1);
       
    }while(index!=-1);
    input = kok(input);
    return count;
}

int main()
{

    int n,q; 
    cin >> n >> q;
    string name; 
    cin >> name;

    vector<int> ans;
    for(int i = 0; i < q;i++)
    {
        int temp;
        string str;
        cin >> temp >> str;

        cout<<name<<"\n";
        ans.push_back(r(name,str));
        cout<<name<<"\n";

    }
    for(auto it : ans)
        cout<<it<<"\n";
    return 0;
}