输入描述:

第一行输入两个整数 。
接下来一行  个整数描述数组 。
接下来  行每行描述一个操作，操作格式与题面中相同，保证 。

输出描述:

对于每组询问，输出一个整数表示答案。