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