抓虫

输入的第一行包含两个正整数 $n,q$，表示子符串长度和询问次数。