题目描述

光头强正在指派他的 $N(1≤N≤25000)$ 只小熊来帮他看家。他将一天分为 $T(1≤T≤10000)$个时段。

每只小熊只能在一天中的某些连续时间段帮忙看家。

你的任务是帮助光头强安排一些小熊帮忙看家，以确保每个时间段至少有一只小熊在看家。在此前提下，尽可能少的小熊参与看家。如果无法保证每时每刻都有小熊看家，请输出 -1。

输入描述

第 $1$ 行：两个空格分隔的整数：$N$ 和 $T$。

第 $2..N+1$ 行：每行包含各只小熊可以帮忙看家的起止时间段。只要选择这只小熊，这只小熊便会在这整段时间内帮忙看家。

输出描述

光头强需要安排的小熊的最小数量，如果无法保证每时每刻都有小熊看家，输出 -1。

3 10
1 7
3 6
6 10

2

提示

有 $3$ 只熊和 $10$ 个时间段。$1$ 号小熊可以 $1…7$ 时间段，$2$ 号小熊可以 $3…6$ 时间段，$3$ 号小熊可以 $6…10$ 时间段。

通过选择 $1$ 号和 $3$ 号小熊，所有的时间段都有小熊看家。不可能用少于 $2$ 只小熊来保证所有时间段都有小熊看家。