题目描述

一条长度为 L 米的马路可视为数轴区间 [0,L]，每个整数坐标处原有一棵树。现在有 M 个闭区间需要施工，位于这些区间内（含端点）的树都要移走。区间之间可能重叠，求最后剩余的树数。

输入格式

第一行输入两个整数 L、M（1 ≤ L ≤ 10000，1 ≤ M ≤ 100）。接下来 M 行，每行输入两个整数，表示一个施工区间的起点和终点。

输出格式

输出一个整数，表示移走施工区间内的树后剩余的树数。

输入样例 #1

500 3
150 300
100 200
470 471

输出样例 #1

298

输入样例 #2

1 1
0 1

输出样例 #2

0

输入样例 #3

2 1
1 2

输出样例 #3

1

数据范围

$1 \le L \le 10000$，$1 \le M \le 100$；每个施工区间满足 $0 \le S \le E \le L$。