Bytetown 城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的 electoral 墙。
张贴规则如下：
electoral 墙是一个长度为 N 个单位的长方形，每个单位记为一个格子；
所有张贴的海报的高度必须与 electoral 墙的高度一致的；
每张海报以 A B 表示，即从第 A 个格子到第 B 个格子张贴海报；
后贴的海报可以覆盖前面已贴的海报或部分海报。
现在请你判断，张贴完所有海报后，在 electoral 墙上还可以看见多少张海报。
第一行，两个正整数 N,M，分别表示 electoral 墙的长度和海报个数。
接下来 M 行，每行两个正整数 A_i,B_i，表示每张海报张贴的位置。
输出贴完所有海报后，在 electoral 墙上还可以看见的海报数。
100 5 1 4 2 6 8 10 3 4 7 10
4
约束条件
10\le N \le 10000000,1\le M\le 1000,1\le A_i \le B_i \le 10000000
所有的数据都是正整数，数据之间有一个空格。
HAOI2014