Problem
汤姆索亚和哈克贝利费恩一起大声朗读剪报。但碰巧汤姆·索亚从第 i 个字符开始阅读，哈克贝利·费恩从第 j 个开始阅读。
在他们发现他们从不同的地方开始，或者直到他们都读完之前，他们可以阅读多少封信？
输入：
第一行包含字符串 S (1 <= |S| <= 10
5)，由小写拉丁字母组成 - 来自剪报的题词。
下一行包含一个自然数 q - 请求数。
接下来的 q 行包含两个自然数 i 和 j，分别是汤姆索亚和哈克贝利费恩开始阅读的位置。
输出：
打印 q 行，每行应包含一个整数 - 读取以第 i 个和第 j 个字符开头的子字符串时匹配的字符数。
示例：
<正文>
| 输入 |
输出 |
马尼拉
4
15
3 5
4 2
26 |
3
1
0
2 |