题目描述(ID:12192)
标题: 安排值班
标签: 贪心
详情: 一天有T(1<=T<=1000000)个时段,约翰正打算安排他的N(1<=N<=25000)只奶牛来值班,打扫打扫牛棚卫生。每只奶牛都有自己的空闲时间段[Si,Ei](1<=Si<=Ei<=T),只能把空闲的奶牛安排出来值班。而且,每个时间段必须有奶牛在值班。
那么,最少需要动用多少奶牛参与值班呢?如果没有办法安排出合理的方案,就输出-1。
输入格式:
第1行:N,T
第2到第N+1行:Si,Ei
输出格式:
最少安排的奶牛数
样例:

输入

3 4
1 2
2 3
3 4

输出

2

解释

只需要第1头和第3头牛值班就可以了
登录并解答