#399. 宣传板

宣传板

说明


学校有一个宣传板,大大小小事情的宣传都会往上面贴,上面布满了各种宣传海报。时间一长,上面的海报越来越多,一些陈旧的海报被新的完全覆盖掉了,一点都看不到了。

宣传板的高度和所有海报的高度都是一样的,但是宣传板很长。宣传板的长度为  m ,每次贴完海报,都会做一个记录,这张海报贴在了宣传板的  a  到  b  处。

希望你能通过这些数据,来计算出宣传板上有多少张海报是可以看到的。(只要能看到一个角,也算能看到)

输入格式


第一行俩个整数, n  和  m ,分别表示海报的总个数和宣传板的长度。 (1 <= n <= 10^4, 2 <= m <= 10^9) 

接下来  n  行,每行俩个整数  a ,  b  表示海报的位置。输入的顺序代表贴海报的顺序,后面的海报会盖住前面的海报。 (1 <= a < b <= m) 

输出格式


输出一个整数,代表最后能看到的海报个数。

样例

5 100
20 35
5 30
50 80
31 60
55 85
3