问题 3189 --Tanjo忙

3189: Tanjo忙★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 220  解决: 77
[提交][状态][命题人:]

题目描述

众所周知,666寝室是一个很优秀的寝室,优秀的人事情都是很多的,尤其是Tanjo啊,不仅是66班的班长,还是副部长,同时他还担任着Tanjo女朋友的男朋友的职务。有一天看到了忙碌的Tanjo的时间表,留下了不学无术的眼泪。Tanjo现在手里有一堆乱序的事情(知道开始时间和结束时间24小时制),需要用最短的天数完成这些,假设可以随意安排哪天。

如果输入的时间不符合常理,输出“impossible”。正常来说,结束的时间肯定比开始的时间大。

输入

输入一个整数n(n<100)接下来n行表示有n件事情,每一行有两个正整数ab,表示对应的开始时间以及结束时间。

输出

共一行完成这些事情所需的最短天数

样例输入
Copy
4
1 4
2 8
5 17
9 16
样例输出
Copy
2

提示

来源

[提交][状态]