1 Description
给定一条长度为 \(n\) 的数轴，初始 \(n\) 个整点全为白色。接下来将执行若干次反转操作：将某个区间内的所有白色整点变为黑色，所有黑色整点变为白色。
举例来说，若数轴为 \(WBWWBBBB\)，将其中红色部分反转后变为 \(WWBBWBBB\)。其中 \(W\) 和 \(B\) 分别表示白色和黑色。
你的任务是在每次操作后，求出当前还有多少白色块。注意，每次操作将会永久地改变数轴。
2 Input
\[\boxed{ \begin{align} &n & m \\&l_1& r_1 \\&l_2& r_2\\ &\vdots \\&l_m& r_m \end{align} }\] 其中 \(n\) 表示数轴的长度，而 \(m\) 表示操作数。
接下来 \(m\) 行，每行两个数表示当前反转了 \([l,r]\) 区间内的元素。
2.1 数据范围
- \(n,m,l_i,r_i\) 为整数。
- \(1≤l_i≤r_i≤n≤10^{18}\)。
- \(1≤m≤2×10^3\)。
3 Output
\[ \boxed{ \begin{align} &w_{1} \\ &w_{2} \\ &\vdots \\ &w_{m} \end{align} } \] * 表示每次操作后，当前数轴上有多少白点。 ## 4 示例 Sample Input 1
1 | 10 3 |
Sample Output 1 ## 5 Hint1
2
33
6
4
操作序列：
- \(\Huge{1\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ 0}\)
- \(WWWWWWWWWW→BBBBBBBWWW→3\)
- \(BBBBBBBWWW→BBWWWWWBBW→6\)
- \(BBWWWWWBBW→BBWWBBBWWB→4\)