输入描述:

第一行两个整数 。 
第二行 个整数 。  接下来  行，每行三个整数或者两个整数，表示操作或者询问。 
若该行第一个数为 ，后面会接着两个整数 ，表示操作。 
若该行第一个数为 ，后面会接着一个整数 ，表示询问。
数据范围：

输出描述:

输出若干行，对于每一个询问操作，输出对应的答案。