众所周知,666寝室是一个很优秀的寝室,优秀的人事情都是很多的,尤其是Tanjo啊,不仅是66班的班长,还是副部长,同时他还担任着Tanjo的女朋友的男朋友的职务。有一天我看到了忙碌的Tanjo的时间表,留下了不学无术的眼泪。Tanjo现在手里有一堆乱序的事情(知道开始时间和结束时间,24小时制),需要用最短的天数完成这些,假设可以随意安排哪天。
如果输入的时间不符合常理,输出“impossible”。正常来说,结束的时间肯定比开始的时间大。
众所周知,666寝室是一个很优秀的寝室,优秀的人事情都是很多的,尤其是Tanjo啊,不仅是66班的班长,还是副部长,同时他还担任着Tanjo的女朋友的男朋友的职务。有一天我看到了忙碌的Tanjo的时间表,留下了不学无术的眼泪。Tanjo现在手里有一堆乱序的事情(知道开始时间和结束时间,24小时制),需要用最短的天数完成这些,假设可以随意安排哪天。
如果输入的时间不符合常理,输出“impossible”。正常来说,结束的时间肯定比开始的时间大。
输入一个整数n(n<100),接下来n行表示有n件事情,每一行有两个正整数a,b,表示对应的开始时间以及结束时间。
共一行,即完成这些事情所需的最短天数。
4 1 4 2 8 5 17 9 16
2