为何要用树状数组？只是为了炫耀你们的学识吗？用模拟难道不是更好吗？
——为何要用模拟？只是为了炫耀你们的学识吗？用线段树难道不是更好吗？
——为何要用线段树？只是为了炫耀你们的学识吗？用分块难道不是更好吗？
——为何要用分块？只是为了炫耀你们的学识吗？用珂朵莉树难道不是更好吗？
（以上改编自本题一题解的评论qwq）
小蒟蒻终于有机会写一道这么难的题的题解了，So exciting！
看了上面的一段话，各位巨佬一定已经明白小蒟蒻这篇题解想讲的是什么了，但是
珂朵莉树是个什么东西？
肯定有人想问这个问题，小蒟蒻这里先不说，各位暂且看看小蒟蒻做这道题的心路历程QωQ
在刚学OI的时候，小蒟蒻最开始自然是用模拟做的，直接N方暴力覆盖，最后再去查询qwq
之后小蒟蒻接触了线段树，感觉线段树这东西好好用呀，手里拿着锤子看什么都是钉子，结果就重新发现了这道神题，一开始还调了不少时间，后来发现其实就是个线段树的板子qwq，初始值都赋为1，update赋值为0，最后query求和一下就完事了(这道题因为是统计全部区间可以直接输出ans[1])
之后小蒟蒻有去学了分块，感觉分块这东西也好好用呀，把数列分成根号n块，对于散块直接暴力修改，整块打个tag，同时要维护一个ans数组，保存每个块内的答案。查询因为是从0~n,一定都是整块，小蒟蒻就偷了个懒，直接把所有的ans加起来了。
（以上三种方法的代码在题解最后给出）
好了，终于要进入今天的正题了！
观察题目：区间赋值为0
选择珂朵莉树
简单介绍一下,珂朵莉树是一种基于set的暴力数据结构
珂朵莉树的关键在于推平一段区间，即把一段区间的数变的一样（似乎所有珂朵莉树的讲解里面都说了这一句话）
对每一个点建立一个集合
当需要修改的时候，就把要修改区间分成两部分，一部分是需要修改的，一部分是不需要修改的，返回需要修改的地址；
然后把这一段区间内所有的集合都删掉，用一个大集合代替之就可以了。
long_and_num = input().split( )
long = int(long_and_num[0])
num = int(long_and_num[1])
i = 0; all_ = []
while i <= long:
all_.append(i)
# print(all_)
i += 1
i = 0
while i < num:
part = input().split( )
start = int(part[0])
end = int(part[1])
for a in range(start,end+1):
if a in all_:
# print(a)
all_[a] = -1
i += 1
answer = 0
for a in all_:
if a != -1:
answer += 1
print(answer)
