题目描述

Duan2baka 开始有一个长度为 $n$ 的序列，现在有 $k$ 次操作：

1. $1\; l\; r\; x\; y$：将 $l\sim r$ 区间内所有数的 $x$ 都变成 $y$（假设执行操作$1\; l\; r\; 4\; 8$，区间内有一个数 $443$，将会变成 $883$）；
2. $2\; l\; r$：询问区间 $l$ 到 $r$ 的和。

输入格式

第一行两个整数 $n,q$，$1\le n,q\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i \le 10^9$。

接下来 $q$ 行，每行一个操作。

输出格式

对于每个询问，在一行中输出一个整数表示答案。

5 5
38 43 4 12 70
1 1 3 4 8
2 2 4
1 4 5 0 8
1 2 5 8 7
2 1 5

103
207

5 5
25 36 39 40 899
1 1 3 2 7
2 1 2
1 3 5 9 1
1 4 4 0 9
2 1 5

111
1002