#include<bits/stdc++.h>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define repp(i,j,k) for(int i=j;i>=k;i--)
#define pii pair<int,int>
#define mp make_pair
#define fir first
#define sec second
#define ls(x) lson[x]
#define rs(x) rson[x]
#define lowbit(i) (i&-i)
using namespace std;
typedef long long ll;
const int N=2e5+5,M=2e6+5,mo=998244353,inf=(ll)1e18+7;
const double PI=acos(-1);
void read(int &a){
    int x=0,w=1;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(isdigit(ch)){
        x=(x<<3)+(x<<1)+ch-'0';
        ch=getchar();
    }
    a=x*w;
}
int n,m,q[N];
vector<int>e[N];
struct seg{
    int t[N*32],lson[N*32],rson[N*32],rt[N],cntp=0;
    void pushup(int x){
        t[x]=t[ls(x)]+t[rs(x)];
    }
    void modify(int &x,int le,int ri,int p){
        if(!x)x=++cntp,t[x]=ls(x)=rs(x)=0;
        if(le==ri){
            t[x]++;
            return;
        }
        int mid=(le+ri)>>1;
        if(p<=mid)modify(ls(x),le,mid,p);
        else modify(rs(x),mid+1,ri,p);
        pushup(x);
    }
    int query(int x,int le,int ri,int v){
        if(t[x]<v)return -1;
        if(le==ri)return le;
        int mid=(le+ri)>>1;
        if(t[ls(x)]>=v)return query(ls(x),le,mid,v);
        else return query(rs(x),mid+1,ri,v-t[ls(x)]);
    }
    int merge(int p,int q,int le,int ri){
        if(!p)return q;
        if(!q)return p;
        if(le==ri){
            t[p]+=t[q];
            return p;
        }
        int mid=(le+ri)>>1;
        ls(p)=merge(ls(p),ls(q),le,mid),rs(p)=merge(rs(p),rs(q),mid+1,ri);
        pushup(p);
        return p;
    }
}T;
struct ACAM{
    int ch[N][26],fa[N],cntp;
    int insert(string s){
        int p=0;
        for(auto j:s){
            int v=j-'a';
            if(!ch[p][v])ch[p][v]=++cntp;
            p=ch[p][v];
        }
        return p;
    }
    void add(int f,int x){
        e[f].push_back(x),fa[x]=f;
    }
    void build(){
        queue<int>q;
        rep(i,0,25)
            if(ch[0][i])add(0,ch[0][i]),q.push(ch[0][i]);
        while(!q.empty()){
            int x=q.front();
            q.pop();
            rep(i,0,25){
                if(!ch[x][i]){
                    ch[x][i]=ch[fa[x]][i];
                    continue;
                }
                add(ch[fa[x]][i],ch[x][i]),q.push(ch[x][i]);
            }
        }
    }
    int nwp=0;
    void addc(int x){
        nwp=ch[nwp][x];
    }
}A;
string s,t[N];
int pos[N];
vector<int>vq[N];
int ans[N];
void dfs(int x){
    for(auto j:e[x])
        dfs(j),T.rt[x]=T.merge(T.rt[x],T.rt[j],1,n);
    for(auto j:vq[x])
        ans[j]=T.query(T.rt[x],1,n,q[j]);
}
signed main(){
    cin>>s,n=s.size();
    read(m);
    rep(i,1,m){
        cin>>t[i],read(q[i]);
        pos[i]=A.insert(t[i]),vq[pos[i]].push_back(i);
    }
    A.build();
    rep(i,1,n)
        A.addc(s[i-1]-'a'),T.modify(T.rt[A.nwp],1,n,i);
    dfs(0);
    rep(i,1,m){
        if(ans[i]==-1)puts("-1");
        else printf("%d\n",ans[i]-t[i].size()+1);
    }
    return 0;
}