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$ 头奶牛就能使每一个时间都有奶牛工作。