/*
	Luogu name: Symbolize
	Luogu uid: 672793
*/
#include<bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define x first
#define y second
#define rep1(i,l,r) for(register int i=l;i<=r;++i)
#define rep2(i,l,r) for(register int i=l;i>=r;--i)
#define rep3(i,x,y,z) for(register int i=x[y];~i;i=z[i])
#define rep4(i,x) for(auto i:x)
#define debug() puts("----------")
const int N=1e5+10;
const int inf=1e18;
using namespace std;
int n,q;
string s;
int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return f*x;
}
signed main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	cin>>s;
	s=" "+s;
	n=s.length()-1;
	q=read();
	while(q--)
	{
		string t;
		cin>>t;
		int k=read();
		t=" "+t;
		int len=t.length()-1;
		bool flag=0;
		rep1(i,1,n-len+1)
		{
			bool res=0;
			rep1(j,i,i+len-1)
			{
				if(s[j]!=t[j-i+1])
				{
					res=1;
					break;
				}
			}
			if(!res) --k;
			if(!k)
			{
				cout<<i<<"\n";
				flag=1;
				break;
			}
		}
		if(!flag) puts("-1");
	}
	return 0;
}