题目内容

小塔有$n$张门卡，编号为$1$~$n$。有$m$扇门，第$i$扇门需要一张编号在$l_i$~$r_i$区间内的卡才能打开。

如果一张门卡可以打开所有的门，我们定义这张门卡叫做万能门卡，现在请你计算这$n$张卡里有多少张万能门卡。

输入描述

第一行给出两个正整数$n,m$

接下来$m$行每行两个正整数$l_i,r_i$

$1≤n,m≤10^5$

$1≤l_i≤r_i≤n$

输出描述

输出一个正整数代表万能门卡的张树。

样例1

输入

4 2
1 3
2 4

输出

2