令 与 为两字符串，下标从 开始，定义：
比如 。
现在给定串 ， 个区间 和长度 ，你要回答 个询问，每个询问给你一个长度为 的字符串 和两个整数 ，求：
第一行四个整数 ， 表示 的长度。 接下来一行一个长为 的字符串 。 接下来 行，每行两个整数表示 。 接下来 行，每行一个字符串 ，两个整数 。
对于每个询问一行，输出答案。
8 5 3 3 abacdaba 0 2 1 2 0 0 2 2 1 2 dab 1 4 bac 2 3 eeb 1 3
7 3 2
