#P1167. 刷题

刷题

题目描述

NOIP 临近了,小 A 却发现他已经不会写题了。好在现在离竞赛还有一段时间,小 A 决定从现在开始夜以继日地刷题。也就是说小 A 废寝忘食,一天二十四小时地刷题。

今天的日期(时间)是 yyyy 年 mm 月 dd 日 hh 时 MM 分,考试的时间是 yyyy2 年 mm2 月 dd2 日 hh2 时 MM2 分。这之间的所有时间小 A 都用来刷题了,那么考试之前他最多能刷多少题呢?注意哦,考虑闰年。

时间紧张小 A 只管数量不管质量。当然有的题目容易一些,有的题目难一些。根据小 A 的经验,他能一眼看出写出某一个题目需要的时间,以分钟记。

现在给出洛谷 Online Judge 的题目列表,请你挑出最多的题目使小A能在竞赛前写出来。

我们假设从远古到未来,历法的表示与现在一样。

输入格式

第一行一个整数 NN,表示洛谷 Online Judge 的题目数,N5000N≤5000

接下来NN行,每行一个整数表示刷该题需要用的时间,以分钟记(10000 \le 10000)。(这个题本身是什么并不重要,不是么?小A已经写过题目数为 00 个)。

接下来两行依次是当前时间和竞赛时间。时间给出的格式是:yyyy-mm-dd-hh:MM,例如:2007-06-23-02:00,采用 2424 小时制,每天从 00:00 到 23:59,年份从 0000000099999999

输出格式

一行,一个整数,NOIP 前最多刷的题目数。

2
1
1
2007-06-23-11:59
2007-06-23-12:00
1