小丑生产值

题号：NC217868
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Garakuta Doll Play

给定字符串 $S$ ，这个字符串被称为「小丑」，并进行 $m$ 次询问。

每次询问给定 $r$ ，问这个字符串所有与 $S[1\dots r]$ 相交且长度大于一的整循环子串中字典序最小的一个。这个字符串称为「小丑生产值」。

$S[l\dots r]$ 表示将 $S$ 从左往右第 $l$ 到第 $r$ 个字符顺次连接得到的字符串。
称 $S$ 是整循环串当且仅当 $S$ 存在循环节（若不存在长度小于 ${|S|}$ 的循环节视为不存在）且 $S$ 的最小循环节 $d$ 满足 $d\mid |S|$ 。

第一行，一个字符串 。
第二行，一个正整数 。
以下  行，每行一个正整数 。

对于每个操作，输出所求的「小丑生产值」在  中第一次出现的左右端点。
不存在则输出一行一个 。

示例1

复制

acacabab
4
2
3
5
7

复制

示例2

复制

abcd
2
1
2

复制

-1
-1

， 仅由小写字母组成。