U217477 [绍兴一中 PION 入门模拟赛] Spider Mine （cover）

[绍兴一中 PION 入门模拟赛]Spider Mine （cover）T1 ------------ 1s 256MB

占星教为了在各门派之争中立于不败之地，下设许多“堂”来研究各种新奇的战术，本周，他们的课题就是：如何用一排排满的 Spider Mine（蜘蛛雷）封锁一个路口。 由于 SC 中不同的蜘蛛雷所控制的范围不同，为了简化问题，我们将告诉你现在有多少个可选位置来埋雷，以及每个位置上雷的控制范围。我们希望知道这些雷是否可以封锁路口，以及如果可以最少取出其中的多少颗就可以封锁路口了。

【输入文件】cover.in 输入数据共 N+1 行： 第 1 行为两个正整数 N,M，分别表示有多少颗可选的雷，以及路口的长度（表示[1,M]的闭区间） 第 2-n+1 行每行两个正整数，表示每个蜘蛛雷可控制的范围。

【输出文件】cover.out 输出数据共一行： 如果蜘蛛雷可以控制整个路口，那么输出最少需要的雷数。 如果不能控制，那么输出“Impossible”。

【数据范围】 对于 30%的数据，1