内存限制：128 MiB
时间限制：3000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给出 个区间，一开始第 个区间位于 。
次操作：
1 l r k：对于 ，记修改前的第 个区间为 ，执行 。2 l r k：对于 ，记修改前的第 个区间为 ，执行 。3 l r x：查询 。
第一行两个正整数 。
接下来 行每行两个非负整数 。
接下来 行每行四个非负整数，表示一个操作。
样例输入 1
10 10
1 6
16 18
9 10
17 20
6 18
6 19
14 18
2 9
8 18
2 15
2 1 2 5
2 6 6 5
3 1 5 11
3 9 10 12
3 4 7 20
1 1 7 1
3 8 9 12
2 1 1 2
1 4 6 8
3 3 5 3
样例输出 1
