题目描述:

题意：有n(1-100000)个连续的格子，编号为1……n，有m（1~100000）操作。每个格子的颜色有3种（分别是1、2、3）。 操作有2种：

1 x y k：表示第x个格子至第y个格子全染色为k（1<=k<=3)

2 x y:表示询问第x个格子至第y个格子有多少条线段（相邻两个格子的颜色相同则同属一条线段）。

输入格式：

第一行n和m

第二行n个数，分别表格n个格子的颜色。

下来m行，每行表示一个操作

输出格式： 遇到操作2，则输出答案

simple input

5 5

2 1 1 2 1

2 1 5

1 4 4 1

2 1 5

1 1 1 1

2 1 5

simple output

4

2

1

提示: 注意：x可能会比y大，要交换。

时间限制: 1000ms 空间限制: 128MB