#P2684. 搞清洁
搞清洁
题目描述
FJ 准备分配它的 只奶牛 做清洁工作,他把一天分成 个时间段,他希望每一个时间段都有奶牛在清洁,但搞清洁的奶牛数越少越好。
输入格式
第一行,两下整数 和 。
接下来 行,每行两个整数,表示第 头奶牛能工作的时间段。
输出格式
使每一个时间段都有奶牛工作的最少奶牛数,如果不可能,则输出 -1
。
3 10
1 7
3 6
8 10
2
提示
样例解释:
有 头奶牛,第 头能工作的时间段是 ,即从时间 开始工作,时间 结束(时间 也在工作的),第 头是 ,第 头是 ,则只需要第 头和第 头奶牛就能使每一个时间都有奶牛工作。