题目描述

有一个元素全为 $0,1$ 或 $2$ 的数列 $A = (A_1,A_2,\ldots,A_n)$。现在有两种操作：

1. 1 L R：询问区间 $[L,R]$ 内的逆序对数量；
2. 2 L R S T U：将区间 $[L,R]$ 内的所有 $0$ 改为 $S$，$1$ 改为 $T$，$2$ 改为 $U$。

输入格式

第一行输入 $N$ $Q$

第二行输入 $A_1$ $A_2$ $\ldots$ $A_N$

接下来 $Q$ 行每行开始进行查询的输入

• $1$ $L$ $R$
• $2$ $L$ $R$ $S$ $T$ $U$

输出格式

对于查询 $1$ 输出查询的结果，一行输出一个。

5 3
2 0 2 1 0
1 2 5
2 2 4 2 1 0
1 2 5

3
4

3 3
0 1 2
1 1 1
2 1 3 0 0 0
1 1 3

0
0

提示

• $1\ \leq\ N\ \leq\ 10^5$
• $0\ \leq\ A_i\ \leq\ 2$
• $1\leq\ Q\leq\ 10^5$