摄像头3C++代码

摄像头2

时间限制 : - MS   空间限制 : - KB  评测说明 : 1s,128m

问题描述

学校里有一条长度为L的笔直道路，同学们可以把该路看作数轴，路的一段坐标为0，一段坐标为L，表示区间[0,L]

在这条路上安装有n个摄像头，每个摄像头都有一定的拍摄区间，第i个摄像头覆盖的区间为[Xi,Yi]

本着节约用电的态度，何老板想知道，最少开启几个摄像头就可以将整个这条路都置于视频监控中？请你帮他回答。

输入格式

第一行，两个整数n和L
接下来n行，每行两个整数x和y，表示一个摄像头拍摄的区域，即[x,y]这段区间被该摄像头覆盖。

输出格式

一个整数，表示最少所需开启的摄像头个数
如果无解，输出-1

样例输入 1

4 6
3 6
2 4
0 2
4 7

样例输出 1

3

样例输入 2

10 28
5 24
8 27
9 19
3 17
13 18