输入描述:

第一行一个正整数  ()，表示序列的长度。
第二行一个正整数  ()，表示操作的次数。
接下来  行，每行代表一个操作，为以下三种形式之一：
  
   
  
分别对应题目中对应的三种操作，保证  且 。

输出描述:

对于每个第三种询问，输出一行，一个非负整数，表示  的值。