该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

CF915E Physical Education Lessons（数据输入格式有改动）

题目描述

题意：

维护一个有 $n$ 的 01 整数序列 $a_i$ ，初始为 0。

有 $q$ 个指令，每个指令可以用三个参数 $l,r,k$ 描述：

• 0 l r 表示区间 $[l,r]$ 的所有数设置为 0。

• 1 l r 表示区间 $[l,r]$ 的所有数设置为 1。

每个指令下发后，求 $\sum\limits_{i=1}^n a_i$。

输入格式

第一行两个整数 $n \ q \ (1\le n\le 10^9,1\le q\le 3\cdot 10^5)$。

下来 $q$ 行，每行 $3$ 个整数表示一条指令 $(1\le l,r \le n)$。

输出格式

输出 $q$ 行一个整数，表示答案。

输入输出样例 #1

输入 #1

4 6
1 1 2
1 3 4
0 2 3
0 1 3
1 2 4
0 1 4

输出 #1

2
4
2
1
3
0