题目描述

你有一块长度为 $n$ 的木棒，初始时候是白色，你现在有黑白两种油漆，可以对其反复进行涂色。

直来直去，有三种操作

• 0 l r 表示将l到r的范围涂成白色
• 1 l r 表示将l到r的范围涂成黑色
• 2 l r 表示询问从l到r有多少个位置是黑色。

输入格式

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

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

输出格式

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

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

3
4
3
0

测试数据范围

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