AT_arc168_d [ARC168D] Maximize Update

有 $N$ 个格子横向排列，从左到右依次编号为 $1$ 到 $N$。最开始，所有格子都是白色。 你可以以**任意顺序、任意次数**进行以下 $M$ 种操作： - 第 $i$ 种操作：将第 $L_i$ 个格子到第 $R_i$ 个格子涂成黑色。 请你求出能够改变格子状态的操作次数的最大值。注意，如果某次操作使得至少有一个格子的颜色发生了变化，则认为该操作改变了格子的状态。

输入按以下格式从标准输入给出。 > $N$ $M$\ > $L_1$ $R_1$\ > $L_2$ $R_2$\ > $\vdots$\ > $L_M$ $R_M$

请输出答案。

### 限制条件 - $1 \leq N \leq 500$ - $1 \leq M \leq \frac{N(N+1)}{2}$ - $1 \leq L_i \leq R_i \leq N$ - $(L_i, R_i) \neq (L_j, R_j)$（$i \neq j$） - 输入的所有值均为整数。 ### 样例解释 1 如下操作可以使格子的状态发生变化的操作次数为 $3$ 次。 - 执行第 $2$ 种操作。第 $1$ 个格子被新涂成黑色。 - 执行第 $3$ 种操作。第 $3$ 个格子被新涂成黑色。 - 执行第 $1$ 种操作。第 $2$ 个格子被新涂成黑色。 由 ChatGPT 4.1 翻译