这里有N个函数f1(x)f2(x)...fN(x),开始时我告诉你他们全都是增函数.由于我记性不好,我会时不时发现哪个函数的增减性我说错了,要进行更改.当然,更改的话,肯定告诉你不是增(减)函数而是减(增)函数.
这里,我们定义一个函数F(x)=fL(fL+1(...fR(x)...)),这里1<=L<=R<=N.
我想问问你F(x)是增函数还是减函数.
输入的第一行是两个数N(1<=N<=200000)和Q(1<=Q<=200000).
接下来有Q行,每行第一个数是v(v=12).
若v=1,那么接着有一个数字i,表示这个是我记错了函数fi的增减性,那么你应该在这个操作之后认为fi函数的增减性与原来的相反;
若v=2,那么接着有两个数字L和R,表示询问你F(x)=fL(fL+1(...fR(x)...))的增减性.
对所有v=2的操作,输出F(x)的增减性.
若F(x)是增函数则输出0,若F(x)是减函数则输出1.