@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了 分號 嗯 賦值為 輸入的東西 左括號  右括號  逗號 挨門 賦值為 輸入的東西 左括號  右括號  分號 這是一個循環條件在后面 左括號 定義整型變量 唉 賦值為 一 分號 唉 小于等于 嗯 分號 唉 加加 右括號 左大括號 數組唉 左中括號 唉 右中括號  的 愛樓 賦值為 輸入的東西 左括號 右括號 分號 數組唉 左中括號 唉 右中括號  的 編號 賦值為 唉 分號 數組唉 左中括號 唉 右中括號  的 標記 賦值為 一 分號 右大括號 塞嗯替 賦值為 嗯 分號 這是一個循環條件在后面 左括號 定義整型變量 唉 賦值為 一 分號 唉 小于等于 挨門 分號 唉 加加 右括號 左大括號 塞嗯替 加加  分號 數組唉 左中括號 塞嗯替 右中括號 的 愛樓 賦值為 輸入的東西 左括號 右括號 逗號 數組唉 左中括號 塞嗯替 右中括號 的 阿爾 賦值為 輸入的東西 左括號  右括號  逗號 數組唉 左中括號 塞嗯替 右中括號 的 開 賦值為 輸入的東西 左括號 右括號 分號 數組唉 左中括號 塞嗯替 右中括號 的 編號 賦值為 唉 分號 數組唉 左中括號 塞嗯替 右中括號 的 標記 賦值為 二 分號 右大括號 愛撫 左括號 很小很小的一個數 逗號 很大很大的一個數 逗號 一 逗號 塞嗯替 右括號  分號 這是一個循環條件在后面 左括號 定義整型變量 唉 賦值為 一 分號 唉 小于等于 挨門 分號 唉 加加  右括號 輸出 左括號 答案 左中括號 唉 右中括號  右括號  逗號 輸出一個字符 左括號 換行 右括號  分號 
右大括號