[Ynoi2012] NOIP2015 充满了希望

给一个长为 $n$ 的序列，有 $m$ 个操作，操作编号从 $1$ 到 $m$，每个操作为： `1 x y`：将序列位置为 $x,y$ 的两个元素交换。 `2 l r x`：将序列区间 $[l,r]$ 内所有元素修改为 $x$。 `3 x`：查询序列 $x$ 位置的值。 现在有 $q$ 次查询，每次查询给出一个操作的区间 $[l,r]$： 先将序列中的元素全部置为 $0$，之后依次进行从 $l$ 到 $r$ 的所有操作，求出所有这些操作中所有 $3$ 操作的答案的和。 查询之间独立。

第一行三个数表示 $n,m,q$。 之后 $m$ 行，每行 $2$ 到 $4$ 个数，依次表示每个操作。 之后 $q$ 行，每行两个数 $l,r$，查询依次进行 $[l,r]$ 的所有操作，所有 $3$ 操作的答案的和。

对于每次查询，输出一行一个数表示答案。

5 10 6
3 1
3 5
2 5 5 10
3 1
2 5 5 5
3 5
3 1
1 1 5
2 5 5 3
3 5
5 6
3 6
1 10
2 8
3 10
7 8

5
5
8
5
8
0

Idea：nzhtl1477&ccz181078，Solution：nzhtl1477&ccz181078，Code：ccz181078，Data：ccz181078 对于 $10\%$ 的数据，满足 $1\le n,m,q\le 1000$。 对于 $40\%$ 的数据，满足 $1\le n,m,q\le 10^5$。 对于另外 $20\%$ 的数据，没有 $1$ 操作。 对于另外 $20\%$ 的数据，没有 $2$ 操作。 对于 $100\%$ 的数据，满足 $1\le n,m,q\le 10^6$，$1\le x\le 10^9$。