题目描述

一条长度为 $L$ 的巡检路线可以看作数轴上的闭区间 $[0,L]$。沿线有 $n$ 个信号设备，第 $i$ 个设备开启后可以覆盖闭区间 $[l_i,r_i]$。

你需要选择尽量少的设备，使路线 $[0,L]$ 上的每个位置都至少被一个已选设备覆盖。

请输出最少需要选择的设备数量；如果无法完整覆盖，输出 -1。

输入格式

第一行输入两个整数 $n,L$。

接下来 $n$ 行，每行输入两个整数 $l_i,r_i$。

输出格式

输出最少设备数；如果无法覆盖整个区间，输出 -1。

样例

5 10
0 4
3 7
6 10
0 2
5 9

3

数据规模与约定

• $1\le n\le 2\times 10^5$；
• $1\le L\le 10^9$；
• $0\le l_i<r_i\le L$。

两个覆盖区间在同一个端点相接时，中间不存在空缺。