CF963D.Frequency of String

You are given a string $s$. You should answer $n$ queries. The $i$-th query consists of integer $k_i$ and string $m_i$. The answer for this query is the minimum length of such a string $t$ that $t$ is a substring of $s$ and $m_i$ has at least $k_i$ occurrences as a substring in $t$.

A substring of a string is a continuous segment of characters of the string.

It is guaranteed that for any two queries the strings $m_i$ from these queries are different.

给你一个字符串 $s$。你需要回答 $n$ 个查询。第 $i$ 个查询包含一个整数 $k_i$ 和一个字符串 $m_i$。该查询的答案是满足以下条件的字符串 $t$ 的最小长度：$t$ 是 $s$ 的一个子串，且 $m_i$ 在 $t$ 中作为子串至少出现 $k_i$ 次。

字符串的子串是指该字符串中连续的一段字符。

保证对于任意两个查询，它们对应的字符串 $m_i$ 均不相同。

The first line contains string $s$ $(1 \leq \left | s \right | \leq 10^{5})$.

The second line contains an integer $n$ ($1 \leq n \leq 10^5$).

Each of next $n$ lines contains an integer $k_i$ $(1 \leq k_i \leq |s|)$ and a non-empty string $m_i$ — parameters of the query with number $i$, in this order.

All strings in input consists of lowercase English letters. Sum of length of all strings in input doesn't exceed $10^5$. All $m_i$ are distinct.

第一行包含字符串 $s$（$1 \leq \left | s \right | \leq 10^{5}$）。

第二行包含一个整数 $n$（$1 \leq n \leq 10^5$）。

接下来的 $n$ 行中，每行包含一个整数 $k_i$（$1 \leq k_i \leq |s|$）和一个非空字符串 $m_i$ —— 分别为第 $i$ 个查询的参数，顺序如此。

输入中的所有字符串均由小写英文字母组成。输入中所有字符串的长度之和不超过 $10^5$。所有 $m_i$ 互不相同。

For each query output the answer for it in a separate line.

If a string $m_{i}$ occurs in $s$ less that $k_{i}$ times, output -1.

对于每个查询，请在单独一行中输出其答案。

如果字符串 $m_{i}$ 在 $s$ 中出现次数少于 $k_{i}$ 次，则输出 -1。