| 问题描述 |
|---|
某边境行星的赤道被划分为 $$L$$ 个等距的防御扇区（编号从 $$1$$ 到 $$L$$）。军方在赤道上部署了 $$N$$ 台护盾发生器，第 $$i$$ 台发生器部署在扇区 $$P_i$$，其能量足以覆盖半径为 $$R_i$$ 的扇区（即覆盖从 $$P_i - R_i$$ 到 $$P_i + R_i$$ 的所有扇区，超出 $$1$$ 和 $$L$$ 的部分忽略不计）。 然而，由于设备存在频率谐振缺陷，如果有任何一个扇区被两台或两台以上的发生器同时覆盖，护盾频率就会产生干涉抵消，导致该扇区完全失去保护。 此外，未被任何发生器覆盖的扇区自然也是失去保护的。 只有被恰好一台发生器覆盖的扇区才是安全的。请编写程序，统计出赤道上有多少个扇区处于“失去保护”的危险状态。
|
| 输入描述 |
第一行输入两个正整数 $$L$$ 和 $$N$$。其中 $$L$$（$$1 \le L \le 100000$$）是扇区总数，$$N$$（$$1 \le N \le 100000$$）是护盾发生器的数量。 接下来的 $$N$$ 行，每行包含两个整数 $$P_i$$ 和 $$R_i$$（$$1 \le P_i \le L$$，$$0 \le R_i \le 100000$$），分别代表发生器所在的扇区编号及其覆盖半径。 |
| 输出描述 |
输出一个整数，代表处于危险状态的扇区总数。 |
| 样例输入复制样例 |
10 3 3 1 6 2 9 0 |
| 样例输出 |
3 |
| 相关 |