输入描述:

第一行输入两个整数 。
第二行输入  个整数 。
之后的  行，每行输入一条指令  或 。
特殊的，保证至少会有一次查询指令。

输出描述:

对于每次查询指令，新起一行输出一个整数，代表查询结果。