2. 区间取反与统计 — 静态版

描述
长度为 N（≤10⁵）的二进制数组，初始全 0。给定 Q（≤10⁵）次操作，每次给出 l, r，将 [l,r] 内所有位取反。操作后输出 1 的总数。

输入格式

N Q
l₁ r₁
…
l_Q r_Q

输出格式
单行一个整数：最终数组中 1 的个数。

样例
输入

8 3
1 3
4 6
2 5

输出

4