给你一个字符串，每次询问你一个长度为 的区间 中不同的子串个数
第一行一个字符串 。
第二行两个正整数 和 ，分别表示询问总数和所有询问的区间长度。
接下来 行，每行一个正整数，表示询问区间的起始位置。
对于每个询问，输出一个整数，表示该区间的不同子串个数。
acat 2 3 1 2
5 6
portoisamazing 2 7 6 3
26 28
在第一个样例中：
第一个询问询问区间 该区间有5个不同的子串
第二个询问询问区间 该区间有6个不同的子串
对于 的数据，。
