最近郭先生迷上了一款游戏,听说moxin是个程序员,于是决定出叫moxin帮他用程序做出最优的决策,但是
moxin最近摸鱼太严重,于是这个伟大的任务就交给你啦
那么游戏如下:(第一次取的时间可以任意取)
游戏在一个(l,r)(前开后开)的时间区间会给出一个神奇的道具,(因为这是一个神奇的道具,所以在r后,这个道具将会消失)郭先生通过预知未来的魔法知道了所有能给出道具的时间区间,那么问题来了,郭先生每间隔6分钟(严格间隔6min)才能取一个道具,那么郭先生想知道最多可以获得多少个道具
hint:即间隔六分钟后,你只有两个选择要么取一个道具,要么不取;无论你做出什么决策,你只能在再次间隔六分钟后才可以再做出决策
(多组数据输入,一个文件组数小于等于10组)
第一行一个n代表有n个区间(1 <= n <= 500)
接下来给出n行,每行有两个整数l,r
代表时间区间是(l,r)(1 <= l < r <= 1000)
输出一个整数,代表最多可以获得几个道具
1 1 10
1