题目描述

你有一块长度为 $n$ 的木棒，初始时候是颜色 $1$，你现在有不超过 $30$ 种油漆，可以对其反复进行涂色。

直来直去，有两种操作

• 0 l r c 表示将l到r的范围涂成颜色c。
• 1 l r 表示询问从l到r有多少种不同颜色。

输入格式

第一行两个整数 $n,m$，代表木棒长度和操作次数。

接下来 $m$ 行每行 $3$ 个数字，每行一个操作，具体格式见题目描述。

输出格式

对每次涂色操作，输出一行表示涂色完成后颜色的数量；对查询操作，输出一行查询结果。

8 4
0 1 3 1
0 2 4 2
1 2 7
0 1 8 3

1
2
2
1

测试数据范围

$1≤n,m≤200000$，$1≤l≤r≤n$，$1≤c≤30$。