#972. 背单词
背单词
英语四级考试临近了,小却发现他已经把以前学的单词几乎忘光了。好在现在离考试还有一段时间,小Y决定从现在开始夜以继日地背单词。也就是说小废寝忘食,一天二十四小时地背单词。
今天的日期(时间)是年月日时分,考试的时间是年月日时分。这之间的所有时间小都用来背单词了,那么考试之前他最多能背多少个单词呢?
时间紧张,小只管数量不管质量。当然有的单词长一些,有的单词短一些。长的单词难背一些,短的单词好背一些。根据小的经验,他能一眼看出背某一个单词需要的时间,以分钟记。
现在给你一个字典,请你挑出最多的单词使小能在考试前背出来。
输入格式
第一行一个整数,表示字典中的单词数。
接下来N行,每行一个整数表示背这个单词需要用的时间,以分钟记,小于等于。(这个单词本身是什么并不重要,不是吗?当前小已经认识的单词数为个)。
接下来两行依次是当前时问和考试时间。时间给出的格式是: 。例如:,采用小时制,每天从,年份从到。
输出格式
一行一个数,表示考试前小最多能背出的单词数:
样例
样例输入
2
1
1
2007-06-23-11:59
2007-06-23-12:00
样例输出
1
数据范围与提示
- 时间限制:
- 空间限制:
相关
在下列比赛中: