题目描述

FJ 准备分配它的 $N$ 只奶牛 $(1 \le N \le 2.5\times 10^4)$ 做清洁工作，他把一天分成 $T(1 \le T \le 10^6)$ 个时间段，他希望每一个时间段都有奶牛在清洁，但搞清洁的奶牛数越少越好。

输入格式

第一行，两下整数 $N$ 和 $T$。

接下来 $N$ 行，每行两个整数，表示第 $i$ 头奶牛能工作的时间段。

输出格式

使每一个时间段都有奶牛工作的最少奶牛数，如果不可能，则输出 -1。

3 10
1 7
3 6
8 10

2

提示

样例解释：

有 $3$ 头奶牛，第 $1$ 头能工作的时间段是 $1\sim7$，即从时间 $1$ 开始工作，时间 $7$ 结束（时间 $7$ 也在工作的），第 $2$ 头是 $3\sim6$，第 $3$ 头是 $8\sim10$，则只需要第 $1$ 头和第 $3$ 头奶牛就能使每一个时间都有奶牛工作。