求路过带师看看吧，蒟蒻写Markdown&LaTex不容易

题面很简单，大佬们可以一眼看出思路吗

题目描述

给你一个长度为的序列，初始为空。有两种操作：

1 l r c：在区间 $[l,r]$ 覆盖一种颜色

2 l r：询问区间 $[l,r]$ 中颜色个数

注意新的颜色不会覆盖旧的。

输入格式

第一行两个正整数 。

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

1 l r c 表示在区间 覆盖上颜色

2 l r 表示询问区间 中出现的颜色个数。

输出格式

【样例输入】

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

【样例输出】

1 
2

数据范围与提示

对于 $100$ 的数据，$n,m\leq10^5,1\leq l\leq r\leq m$ 。

Subtask 1 (20pts):$n,m\leq 10^3$

Subtask 2 (10pts):$n,m\leq 10^4,c\leq 30$

Subtask 3 (20pts):$n,m\leq 10^4$ 所有 $c$ 互不相同

Subtask 4 (50pts):$n,m\leq 10^5$

请注意本题特殊的空间限制