第一行一个整数type，若type=0，表示这个数据没有进行加密，若
type=1，表示这个数据进行了加密。
第二行两个整数n,q。
第三行一个字符串s。
接下来q行，每行两个整数L′,r′。记Lastans为上一次询问的答案，
若这是第一次询问，Lastans=0，则这次猜测的L,r为，L=L′⊕(type×
Lastans),r=r′⊕(type×Lastans)。
N<=100000
q ≤ 2n, 且解密后的 L, r 满足 1 ≤ L ≤ r ≤ n。字符串的字符集为小写字母