题号: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
输出描述:
输出一个整数 代表没有被清理的长度
示例2
输入
复制
1000 5
1 9
10 12
16 18
100 333
369 500