题目描述

给你n条在数轴上的线段，每条线段的端点都是整数。线段可以相互交叉，重叠或甚至重合。每个线段的参数是左端点和右端点的坐标。

考虑坐标1和m以及它们之间的坐标为整数的点。你的任务是打印所有没有被线段覆盖的点。一条线段会覆盖它的端点。

输入格式

第一行包含两个整数n和m(1≤n, m≤100)；

然后输入n行，每一行包含两个整数l和r，为线段的左右端点(1≤l≤r≤m)（线段可以退化为一个点）。

输出格式

一个整数k，即没有被覆盖的点的个数。

输入/输出样例

3 5
2 2
1 2
4 5

1

样例解释

三条线段覆盖1，2，4，5这4个点，在1~5范围内只有3未被覆盖。

说明/提示

时间1000ms，内存256MiB