题目背景

水滴Waterdrop ,学名为“强互作用力宇宙探测器”，是由三体人制造的强互作用力材料所制成的宇宙探测器。其表面材料的物质完全由强互作用力凝聚在一起，强度、飞行速度和智能化程度极高。

水滴外壳所用的强互作用力材料的超级强度，是普通由电磁力组成的物质强度的100倍。因此水滴可以轻易击穿战舰及城市，犹如子弹穿透奶酪。在末日战役中，仅仅一颗水滴就击毁了太阳系舰队2013艘恒星级战舰。

由于外水滴外壳对电磁波的全变频反射和对外的完全封闭，水滴本身并无任何外部探测装置，应该是内置的智子对水滴进行引导，从而精准地对人类舰队发动袭击。

题目描述

由于三体世界拥有三颗太阳（恒星），受三体问题影响，三体文明不断在恒纪元与乱纪元中毁灭与重生。为破解恒纪元与乱纪元的规律，三体人做出了一次又一次的尝试，但均以失败告终。

在发现三体问题不可解之后，三体人决定飞向宇宙，在宇宙中寻找移民的新世界；他们发现了地球天文学家叶文洁发来的信息，但是在1379号监听员发出警告信后，叶文洁再次进行了回信，导致三体世界得到了地球的坐标，并决定入侵地球。

地球人得知了三体人的野心后，几百年来也在积极准备保卫地球，并建立了强大的恒星级战舰-太阳系舰队进行迎战，为了便于指挥和战斗，对舰队进行了编号，编号为$1-N$。

三体舰队在向地球行进过程中向太阳系发射“水滴”，太阳系舰队派出所有1~N号战舰迎战，并按编号排成一排准备迎接三体舰队的进攻，奈何“水滴”太过强大，对太阳系舰队产生了巨大的伤害，末日战役提前爆发。“水滴”虽然强大，但是他的攻击宽度范围是连续且有限的，现根据战场情报，收集到对水滴攻击的$Q$组数据，每组数据两个数分别表示某次攻击中太阳系战舰被摧毁的舰队的连续编号范围。作为太阳系舰队中情报分析部门的编程高手的你，司令官要求你能根据收到的情报数据，以最快的速度统计出，我方还剩余多少舰队没有被摧毁，以便司令官作出新的防卫部署。

输入格式

输入

第一行，两个正整数$N，Q$，$N$表示太阳系舰队共有$N$艘恒星级战舰，并且编号为从$1-N$;

$Q$表示收集到Q组数据；

接下来Q行，每一行两个数L，R，表示本次受到攻击后，太阳系舰队被摧毁的编号的起点和终点。

输出

一个整数，表示太阳系舰队幸存的战舰数量。

样例

10 4
8 9
2 4
7 10
3 5

2

样例说明

数据规模与约定

【数据范围】

对于所有数据$1 \le L \le R \le N$。