最近学院宣传部又有了个任务,要求的T长的纸上涂颜色,因为纸很长需要n个人一起分工合作,每个人的工作就是在区间[a,b]上涂上颜色,每个人涂的区间可能相同也可能不同,任务就是要他们将整张纸涂满颜色,问最少需要几个人就可以完成任务。
输入包含多组测试案例。 输入n,T(1<=n<=2500,1<=T<=100000)。 然后下面n行输入a,b表示区间(1<=a<=b<=100000)
若能将长纸全部上色输出需要最少的人数完成任务,若不能完成任务输出-1。
1 1 1 1 2 5 1 2 3 5 2 5 1 2 4 5 3 10 1 7 3 8 6 10
1 2 -1 2