说明

在炸弹人星球世界里面，炸弹人的每一次征程都需要先在武器库里面取出武器，然后整装待发。在武器库房里面，每种武器只有一把，且武器是从1号有序排到$n$号，炸弹人只需要告诉库房需要$i$号到$j$号的武器即可，库房就会将$i$~$j$的武器（包括$i$和$j$）给该炸弹人（但是很有可能，当中某一件武器已经被其他炸弹人取走了。）

输入格式

现在假设武器全部都在，输入$n、k$分别表示总共有$n$把武器，被取了$k$次

接下来$k$行为$i$,$j$,表示$i$~$j$号武器被取走。

输出格式

输出库房还剩下多少把武器。

样例

10 5
1 3
2 2
2 5
2 3
5 6

4

数据范围

• $10<n<60$
• $i<j$
• $i,j \leqslant n$