题目描述

熊大，光头强又来砍树了~~~

现有 $n$ 颗树，位置 $1-n$ ，光头强行动 $q$次，对于每一次行动 , 他都会把 $L_i$ 至 $R_i$ 位置的树砍掉

问最后剩余多少棵树

输入格式

第一行两个整数 $n$ , $q$

接下来 $q$行，每一行代表光头强的行动信息

n<=1e5

q<=1e5

1<=L[i]<=R[i]<=n

输出格式

剩余多少棵树

5 3
1 1
3 4
3 5

1