#include #include #include #include #include #include #include #include #include #include #include "assert.h" using namespace std; int main(){ int n,q; cin >> n >> q; assert(1<=n && n<=100000); assert(1<=q && q<=100000); for(int i=0; i> x >> l >> r; assert(0<=x && x<=2); assert(0<=l && l