题目描述

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

输入格式

第一行两个正整数 $N$ 和 $K$,分别部队兵的数量和命令的条数。

接着 $K$ 行，每行两个正整数 $A$，$B$（$1 \le A,B \le N$ ）。

数据范围

对于 50% 数据，$N,K \le 1000$

对于 100% 数据，$N,K \le 1000000$

输出格式

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

样例

3 2
1 2
3 2

2

样例解释

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