j01069. 印章覆盖面积 未做

一条长度为 $n$ 的纸带，盖 $m$ 个印章，第 $i$ 个盖住区间 $[l_i,r_i]$（可重叠）。求被盖过的格子总数。

第一行三个整数 $n,m$；接下来 $m$ 行每行两个整数 $l,r$。

一行一个整数，被覆盖的格子数。

• $1\le n,m\le 10^5$
• $1\le l\le r\le n$