wordsa

Grade 0 Open Time Thursday, 21 February 2013, 11:02 pm
Discount 0.8 Time Discount Thursday, 28 February 2013, 11:02 pm
Allow late Yes Close Time Thursday, 28 February 2013, 11:02 pm
Input file wordsa.in Output file wordsa.out

英语考试临近了,小 Y 却发现他已经把以前学的单词几乎忘光了。好在现在离考试还有一段时间,小 Y 决定从现在开始夜以继日地背单词。也就是说小 Y 废寝忘食,一天 24 小时地背单词。

今天的日期(时间)是 yyyy 年 mm 月 dd 日 hh 时 mm 分,考试时间是 yyyy' 年 mm' 月 dd' 日 hh' 时 mm' 分。这之间的所有时间小 Y 都用来背单词了,那么考试之前他最多能背多少个单词呢?

时间紧张,小 Y 只管数量不管质量。当然有的单词长一些,有的单词短一些。长的单词难背一些,短的单词好背一些。根据小 Y 的经验,他能一眼看出背某个单词需要的时间,以分钟记。

现在给你一个字典,请你挑出最多的单词使小 Y 能在考试前背出来。

输入格式:

第一行一个整数 N ,表示字典中的单词数, N ≤ 5000 。

接下来 N 行,每行一个整数表示背这个单词需要用的时间,以分钟记,小于等于 10000. (这个单词本身是什么并不重要,不是吗?当前小 Y 已经认识的单词数为 0 个)。

接下来两行依次是当前时间和考试时间。时间给出格式是: yyyy-mm-dd-hh:mm ,例如: 2009-05-23 -02 : 00 ,采用 24 小时制,每天从 00:00~23:59 ,年份从 0000 到 9999 。

输出格式:

一行一个数,表示考试前小 Y 最多能被出的单词数。

输入样例:

2

1

1

2009-05-23 -11:59

2009-05-23 -12:00

样例输出:

1