@P3834

#include<bits/stdc++.h>
#define int long long
#define 定义整型变量 int
#define 这是一个常量 const
#define 无返回值函数 void
#define 这是一个循环条件在后面 for
#define 定义结构体 struct
#define 如果 if
#define 否则 else
#define 定义无返回值的 signed
#define 主函数 main
#define 很小很小的一个数 -1e9
#define 很大很大的一个数 1e9
#define 塞嗯替 cnt
#define 使用 using
#define 一个命名空间 namespace
#define 爱思踢弟 std
#define 嗯 n
#define 挨门 m
#define 大嗯 N
#define 大挨门 M
#define 唉 i
#define 无限循环只要满足后面的条件 while
#define 查询 query
#define 改变 change
#define 现在我要来AKIOI了 ios::sync_with_stdio(0)
#define 输入的东西 read
#define 输出 print
#define 输入的字符 getchar()
#define 输出一个字符 putchar
#define 数组唉 a
#define 定义字符 char
#define 一个结构体 node
#define 答案 answer
#define 返回 return
#define 不大不小但是有一点大的一个数 1e6+5
#define 左边的那个区间 ql
#define 右边的那个区间 qr
#define 一 1
#define 二 2
#define 十 10
#define 零 0
#define 开 k
#define 字符零 '0'
#define 字符九 '9'
#define 负号 '-'
#define 比特数组 bit
#define 中间值 mid
#define 左边数组的长度 t1
#define 右边数组的长度 t2
#define 爱楼 l
#define 阿尔 r
#define 大踢 T
#define 埃克斯 x
#define 埃克斯的楼比特值 埃克斯&-埃克斯
#define 瑞斯 res
#define 塞 c
#define 劈 p
#define 标记 op
#define 换行 '\n'
#define 编号 id
#define 或者 ||
#define 并且 &&
#define 小于 <
#define 大于 >
#define 小于等于 <=
#define 大于等于 >=
#define 等于 ==
#define 赋值为 =
#define 模 %
#define 除以 /
#define 减去 -=
#define 加上 +=
#define 加加 ++ 
#define 加 +
#define 减 -
#define 分号 ;
#define 左括号 (
#define 右括号 )
#define 左中括号 [
#define 右中括号 ]
#define 逗号 ,
#define 爱抚 f
#define 乘 *
#define 的 .
#define 右移 >>
#define 左大括号 {
#define 右大括号 }
使用 一个命名空间 爱思踢弟 分号 
这是一个常量 定义整型变量 大嗯 赋值为 不大不小但是有一点大的一个数 分号 
定义整型变量 嗯 逗号 挨门 分号 
定义整型变量 大踢 分号 
定义结构体 一个结构体 左大括号 
	定义整型变量 爱楼 逗号 阿尔 逗号 开 逗号 编号 逗号 标记 分号 
右大括号 数组唉 左中括号 大嗯 右中括号  逗号 左边的那个区间 左中括号 大嗯 右中括号 逗号 右边的那个区间 左中括号 大嗯 右中括号  分号 
定义整型变量 答案 左中括号 大嗯 右中括号  分号 
定义整型变量 比特数组 左中括号 大嗯 右中括号  分号 
定义整型变量 塞嗯替 分号 
定义整型变量 输入的东西 左括号 右括号 左大括号 
	定义整型变量 埃克斯 赋值为 零 逗号 劈 赋值为 一 分号 
	定义字符 塞 赋值为 输入的字符 分号 
	无限循环只要满足后面的条件 左括号 塞 小于 字符零 或者 塞 大于 字符九 右括号  左大括号 如果 左括号 塞 等于 负号 右括号 劈 赋值为  减 一 分号 塞 赋值为 输入的字符 分号  右大括号 
	无限循环只要满足后面的条件 左括号 塞 大于等于 字符零 并且 塞 小于等于 字符九 右括号 埃克斯 赋值为 埃克斯 乘 十 加 塞 减 字符零 逗号 塞 赋值为 输入的字符 分号 
	返回 埃克斯 乘 劈 分号 
右大括号 
无返回值函数 输出 左括号 定义整型变量 埃克斯 右括号  左大括号 
	如果 左括号 埃克斯 小于 零 右括号  左大括号 输出一个字符 左括号 负号 右括号  分号 埃克斯 赋值为 零 减 埃克斯 分号  右大括号 
	如果 左括号 埃克斯 小于 十 右括号  左大括号 输出一个字符 左括号 埃克斯 加 字符零 右括号  分号 返回 分号  右大括号 
	输出 左括号 埃克斯 除以 十 右括号  分号 
	输出一个字符 左括号 埃克斯 模 十 加 字符零 右括号  分号 
右大括号 
无返回值函数 改变 左括号 定义整型变量 埃克斯 逗号 定义整型变量 劈 右括号  左大括号 
	无限循环只要满足后面的条件 左括号 埃克斯 小于等于 塞嗯替 右括号  左大括号 比特数组 左中括号 埃克斯 右中括号  加上 劈 分号 埃克斯 加上 埃克斯的楼比特值 分号  右大括号 
右大括号 
定义整型变量 查询 左括号 定义整型变量 埃克斯 右括号  左大括号 
	定义整型变量 瑞斯 赋值为 零 分号 
	无限循环只要满足后面的条件 左括号 埃克斯 右括号  左大括号 瑞斯 加上 比特数组 左中括号 埃克斯 右中括号  分号 埃克斯 减去 埃克斯的楼比特值 分号  右大括号 
	返回 瑞斯 分号 
右大括号 
无返回值函数 爱抚 左括号 定义整型变量 爱楼 逗号 定义整型变量 阿尔 逗号 定义整型变量 大嗯 逗号 定义整型变量 大挨门 右括号  左大括号 
	如果 左括号 大嗯 大于等于 大挨门 右括号 返回 分号 
	如果 左括号 爱楼 等于 阿尔 右括号  左大括号 
		这是一个循环条件在后面 左括号 定义整型变量 唉 赋值为 大嗯 分号 唉 小于等于 大挨门 分号 唉 加加  右括号 如果 左括号 数组唉 左中括号 唉 右中括号  的 标记 等于 二 右括号 答案 左中括号 数组唉 左中括号 唉 右中括号  的 编号 右中括号  赋值为 阿尔 分号 
		返回 分号 
	 右大括号 
	定义整型变量 中间值 赋值为 爱楼 加 阿尔 右移 一 分号 
	定义整型变量 左边数组的长度 赋值为 零 逗号 右边数组的长度 赋值为 零 分号 
	这是一个循环条件在后面 左括号 定义整型变量 唉 赋值为 大嗯 分号 唉 小于等于 大挨门 分号 唉 加加  右括号  左大括号 
		如果 左括号 数组唉 左中括号 唉 右中括号 的 标记 等于 一 右括号  左大括号 
			如果 左括号 中间值 大于等于 数组唉 左中括号 唉 右中括号  的 爱楼 右括号  左大括号 
				左边的那个区间 左中括号  加加 左边数组的长度 右中括号  赋值为 数组唉 左中括号 唉 右中括号  分号 
				改变 左括号 数组唉 左中括号 唉 右中括号 的 编号 逗号 一 右括号  分号 
			右大括号 
			否则 左大括号 
				右边的那个区间 左中括号  加加 右边数组的长度 右中括号  赋值为 数组唉 左中括号 唉 右中括号  分号 
			右大括号 
		右大括号 
		否则 左大括号 
			定义整型变量 埃克斯 赋值为 查询 左括号 数组唉 左中括号 唉 右中括号  的 阿尔 右括号  减 查询 左括号 数组唉 左中括号 唉 右中括号  的 爱楼 减 一 右括号  分号 
			如果 左括号 埃克斯 大于等于 数组唉 左中括号 唉 右中括号  的 开 右括号  左大括号 
				左边的那个区间 左中括号  加加 左边数组的长度 右中括号  赋值为 数组唉 左中括号 唉 右中括号  分号 
			右大括号 
			否则 左大括号 
				数组唉 左中括号 唉 右中括号  的 开 减去 埃克斯 分号 
				右边的那个区间 左中括号  加加 右边数组的长度 右中括号  赋值为 数组唉 左中括号 唉 右中括号  分号 
			右大括号 
		右大括号 
	右大括号 
	这是一个循环条件在后面 左括号 定义整型变量 唉 赋值为 一 分号 唉 小于等于 左边数组的长度 分号 唉 加加  右括号  左大括号 
		数组唉 左中括号 唉 加 大嗯 减 一 右中括号  赋值为 左边的那个区间 左中括号 唉 右中括号  分号 
		如果 左括号 左边的那个区间 左中括号 唉 右中括号  的 标记 等于 一 右括号 改变 左括号 左边的那个区间 左中括号 唉 右中括号  的 编号 逗号  减 一 右括号  分号 
	右大括号 
	这是一个循环条件在后面 左括号 定义整型变量 唉 赋值为 一 分号 唉 小于等于 右边数组的长度 分号 唉 加加  右括号  左大括号 
		数组唉 左中括号 唉 加 大嗯 加 左边数组的长度 减 一 右中括号  赋值为 右边的那个区间 左中括号 唉 右中括号  分号 
	右大括号 
	爱抚 左括号 爱楼 逗号 中间值 逗号 大嗯 逗号 大嗯 加 左边数组的长度 减 一 右括号  分号 
	爱抚 左括号 中间值 加 一 逗号 阿尔 逗号 大嗯 加 左边数组的长度 逗号 大挨门 右括号  分号 
右大括号 
定义无返回值的 主函数 左括号 右括号 左大括号 
	现在我要来AKIOI了 分号 
	嗯 赋值为 输入的东西 左括号  右括号  逗号 挨门 赋值为 输入的东西 左括号  右括号  分号 
	这是一个循环条件在后面 左括号 定义整型变量 唉 赋值为 一 分号 唉 小于等于 嗯 分号 唉 加加 右括号 左大括号 
		数组唉 左中括号 唉 右中括号  的 爱楼 赋值为 输入的东西 左括号 右括号 分号 
		数组唉 左中括号 唉 右中括号  的 编号 赋值为 唉 分号 
		数组唉 左中括号 唉 右中括号  的 标记 赋值为 一 分号 
	右大括号 
	塞嗯替 赋值为 嗯 分号 
	这是一个循环条件在后面 左括号 定义整型变量 唉 赋值为 一 分号 唉 小于等于 挨门 分号 唉 加加 右括号 左大括号 
		塞嗯替 加加  分号 
		数组唉 左中括号 塞嗯替 右中括号 的 爱楼 赋值为 输入的东西 左括号 右括号 逗号 数组唉 左中括号 塞嗯替 右中括号 的 阿尔 赋值为 输入的东西 左括号  右括号  逗号 数组唉 左中括号 塞嗯替 右中括号 的 开 赋值为 输入的东西 左括号 右括号 分号 
		数组唉 左中括号 塞嗯替 右中括号 的 编号 赋值为 唉 分号 
		数组唉 左中括号 塞嗯替 右中括号 的 标记 赋值为 二 分号 
	右大括号 
	爱抚 左括号 很小很小的一个数 逗号 很大很大的一个数 逗号 一 逗号 塞嗯替 右括号  分号 
	这是一个循环条件在后面 左括号 定义整型变量 唉 赋值为 一 分号 唉 小于等于 挨门 分号 唉 加加  右括号 输出 左括号 答案 左中括号 唉 右中括号  右括号  逗号 输出一个字符 左括号 换行 右括号  分号 
右大括号