题目描述

城市准备改造一条长度为 $L$ 米的步行道。道路上的整数位置 $0,1,2,\ldots,L$ 原本各有一棵小树。

施工部门划出了 $M$ 个施工区间，每个区间 $[u,v]$ 内的树都要移走，区间端点也包含在内。施工区间可能互相重叠。请计算施工结束后还剩多少棵树。

输入格式

第一行包含两个整数 $L,M$。

接下来 $M$ 行，每行输入两个整数 $u,v$，表示一个闭区间 $[u,v]$。

输出格式

输出一个整数，表示剩余树木数量。

20 3
2 5
8 12
4 10

10

数据范围与提示

• $1\le L\le 10^4$
• $1\le M\le 100$
• $0\le u\le v\le L$