Frequency of String

문자열 s가 주어진다. n개의 질의에 답해야 한다. i-th번째 질의는 정수 $k_i$와 문자열 $m_i$로 구성된다. 이 질의의 답은 t가 s의 부분 문자열이고, $m_i$가 t에서 부분 문자열로 적어도 $k_i$번 등장하는 문자열 t의 최소 길이이다.

문자열의 부분 문자열은 그 문자열에서 문자들이 연속된 구간이다.

임의의 서로 다른 두 질의에 대해, 그 질의들의 문자열 $m_i$는 서로 다름이 보장된다.

첫 번째 줄에는 문자열 s (1 ≤ | s | ≤ $10^{5}$)가 주어진다.

두 번째 줄에는 정수 n (1 ≤ n ≤ $10^5$)가 주어진다.

이어지는 n개의 줄에는 각각 정수 $k_i$ (1 ≤ $k_i$ ≤ |s|)와 비어 있지 않은 문자열 $m_i$가 이 순서대로 주어진다. 이는 번호가 i인 질의의 매개변수이다.

입력의 모든 문자열은 영문 소문자로 구성된다. 입력에 있는 모든 문자열의 길이의 합은 $10^5$을 초과하지 않는다. 모든 $m_i$는 서로 다르다.

각 질의의 답을 별도의 줄에 출력한다.

문자열 $m_{i}$가 s에서 $k_{i}$번 미만 등장하면 -1을 출력한다.