区间涂色

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
    最近学院宣传部又有了个任务,要求的T长的纸上涂颜色,因为纸很长需要n个人一起分工合作,每个人的工作就是在区间[a,b]上涂上颜色,每个人涂的区间可能相同也可能不同,任务就是要他们将整张纸涂满颜色,问最少需要几个人就可以完成任务。
Input
输入包含多组测试案例。
输入n,T(1<=n<=2500,1<=T<=100000)。
然后下面n行输入a,b表示区间(1<=a<=b<=100000)

Output
若能将长纸全部上色输出需要最少的人数完成任务,若不能完成任务输出-1。
SampleInput
1 1
1 1
2 5
1 2
3 5
2 5
1 2
4 5
3 10
1 7
3 8
6 10

SampleOutput
1
2
-1
2

Submit
题目统计信息详细
总AC数2
通过人数2
尝试人数4
总提交量11
AC率18.18%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: