题目描述

 酒店里面有很多个房间。现在来了n个游客，每个游客至少在酒店里面住1天。现在酒店工作人员想知道，酒店从第1天到第m天，有多少天是没有游客入住的。请你通过编程解决这个问题。（保证有足够的房间让游客入住）

输入格式

第一行，两个整数n,m。（1≤n≤1000000，1≤m≤1000000）

第二到n+1行，每行2个整数ai,bi，分别表示第i个游客入住的第一天和最后一天。（1≤ai≤bi≤m）

输出格式

1个整数，表示酒店没有游客入住的天数。

3 6
1 2
3 4
1 3

2

Hint

样例解释：只有第5和第6天没有游客，所以输出了一个2