Description

国王已经深刻认识到随着时间的发展，不公平的事会越来越多，说不定哪天就会爆 发战争，因此，他必须组组建一支能征善战的部队！国王部队的兵分为“攻坚兵”和“稳固兵”两种，两种兵一种擅长攻击，一种擅长防守。现在，部队的所有兵已经站好队， 并且从前往后被编号为 1~N，一开始，所有兵均为“稳固兵”，现在国王会下发 K 条命 令，每条命令由两个正整数 A 和 B 组成，表示第 A 到第 B 个兵转变兵种（A，B 相对大小不定，并且可以多次转换）。现在国王想知道所有命令下达后，其部队有多少“攻坚兵”？ 

Input Format

第一行两个正整数 N 和 K,分别部队兵的数量和命令的条数。
接着 K 行，每行两个正整数 A，B（1<=A,B<=N）。
【数据范围】

对于 50%数据，N,K<=1000

对于 100%数据，N,K<=1000000

Output Format

一行，一个正整数，部队“攻坚兵”的数量。

3 2
1 2 
3 2

2

Hint

【样例解释】

第一条命令，第 1 个兵和第2个兵由“稳固兵”变为“攻坚兵”，

第二条命令，第三个兵由“稳固兵”变为“攻坚兵”，第二个兵由“攻坚兵”变为“稳固兵”，因此最后部队有2个“攻坚兵”）

Source

差分数组