题目描述

光头强的粉丝叫墙粉，因此他很喜欢刷墙。但是他视力不太好，所以可能会重复刷已经刷过的区域。

墙的范围可以划分成一排 $N$ 个单元。 每次刷墙，光头强从单元 $a$ 刷到单元 $b$。

请你帮光头强算一下，现在有多少个单元被刷过了。

同一网格即便被重复多次刷，也只算一格。

输入格式

第一行是两个整数 $N$ 和 $M$，分别表示墙的范围光头强刷墙的次数。

接下来 $M$ 行，每行两个整数 $a,b$，分别代表光头强每次刷墙的范围。

输出格式

输出最终有多少个单元的墙被刷了。

样例

10 3
1 3
2 5
8 8

6

数据范围

对 $30\%$ 的数据，$1≤N,M≤2000$。

对全部数据，$1≤N,M≤2×10^5,1≤a≤b≤N$。