You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

入门鼠赛

题目描述

我们现在有$n$张VIP卡, 以及$m$个景点.

对于第$i$个景点, 编号为$l, r$之间的卡可以免费进入.

请问有多少张卡可以去所有的景点?

数据格式

输入格式

第1行两个整数$m, n$

接下来$n$行, 每行两个整数$l, r$表示这些卡可以免费去第$i$个景点

输出格式

输出一个整数, 表示一共有多少卡可以免费进入所有景点?

样例

样例1

4 2
1 3
2 4

2

样例2

10 3
3 6
5 7
6 9

1

样例3

100000 1
1 100000

100000

数据范围

• $1\ \leq\ n\ \leq\ 10^5$
• $1\ \leq\ m\ \leq\ 10^5$
• $1 <= l <= r <= n$