输入描述:

第一行输入两个整数 。
第二行输入一个长为  的  串。
之后的  行，每行输入两个整数  代表一次操作：若第一个数为  则代表进行了操作一；否则进行操作二。
特殊的，保证至少会进行一次操作二。

输出描述:

对于每次操作二，新起一行，输出查询的结果。