冬天到啦，住在南方城市的你可能从没见过下雪，但是住在北方城市的小明可犯了愁，他的家门口的街道堆满了雪！
小明想要清理掉这些积雪，可是他一个人的力量不足以解决，于是他叫来了Q个工人帮忙
但是这些工人有强迫症，他们只会清理从起点m到终点n的道路上的积雪（m，n均为整数，且m与n均会被清理）
那么当经历了Q个工人清理积雪之后，还剩多长的道路上有积雪？
你可以认为街道的长度从1开始
其中1<=m<=n<=1000000
街道的长度d
工人的数目Q
接下来有Q列，每一列输入一个工人清理的起点m与终点n
剩下的没有被清理掉的积雪的长度
```c
1000
3
1 100
200 300
250 350
```c
749