#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
constexpr int maxn = 200005;
constexpr ull base = 109;
// constexpr __int128 mod = (__int128) 1 << 64;
constexpr ull mod = 1e9 + 7;
ull pows[maxn];
string s, t[maxn];
int n, q, rk[maxn];
unordered_map<ull, vector<int> > app;
vector<int> lens;
ull Add(ull a, ull b) {return (a += b) >= mod? a - mod: a;}
struct Hash {
	ull val;
	Hash() {val = 0;}
	Hash(const char &a) {val = a - 'a' + 1;}
	Hash(const ull &val) {this->val = val;}
	Hash(const string &str)
	{
		val = 0;
		for(char c : str) val = Add(val * base % mod, Hash(c).val);
	}
}h[maxn];
ull query(int l, int r) {return Add(h[r].val, mod - h[l - 1].val * pows[r - l + 1] % mod);}
int main()
{
	// freopen(".in", "r", stdin);
	// freopen(".out", "w", stdout);
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	cin >> s >> q, n = s.size(), s = ' ' + s;
	pows[0] = 1;
	for(int i = 1; i <= n; i++) pows[i] = pows[i - 1] * base % mod;
	for(int i = 1; i <= n; i++) h[i] = Hash(Add(h[i - 1].val * base % mod, Hash(s[i]).val));

	for(int i = 1; i <= q; i++) cin >> t[i] >> rk[i], lens.push_back(t[i].size());
	sort(lens.begin(), lens.end()), lens.erase(unique(lens.begin(), lens.end()), lens.end());
	for(int i = 1; i <= n; i++) for(int j : lens) if(i + j - 1 <= n)
		app[query(i, i + j - 1)].push_back(i);//, printf("%d,%d\n", i, j);
	for(int i = 1; i <= q; i++)
	{
		ull val = Hash(t[i]).val;
		if(app.find(val) == app.end())
		{
			puts("-1");
			continue;
		}
		vector<int> &p = app[val];
		// for(int j : p) printf("%d ", j);
		// puts("");
		if(p.size() < rk[i]) puts("-1");
		else printf("%d\n", p[rk[i] - 1]);
	}
	return 0;
}