小D的飞机跑道
题号:NC216124
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小D看见小C在清理积雪
看了看他们家的更长的飞机场
也想清理一下积雪
所以也找了工人来清理 这群工人有强迫症
清理的时候只会清理整数的米数 而且还喜欢偷懒 反复清理被清理过的地方
现在已知道飞机跑道长度L 这些工人清理的次数N 清理的起点Q终点P 现在小D想知道最后没有被清理的长度(终点也会被清理哦 比如从1清到9 1和9也会被清理)

输入描述:

共N+1行输入第一行为两个整数 1<=L<=1000000,1<=N<=1000000
以下n行为 Q与P Q<=P<=L

输出描述:

输出一个整数 代表没有被清理的长度
示例1

输入

复制
1000 2     
1 3 
3 100

输出

复制
900
示例2

输入

复制
1000 5     
1 9
10 12
16 18
100 333
369 500

输出

复制
619