#972. 背单词

背单词

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

今天的日期(时间)是YYYYYYYYmmmmddddhhhhminmin分,考试的时间是YYYYYYYY’mmmm’dddd’hhhh’minmin’分。这之间的所有时间小YY都用来背单词了,那么考试之前他最多能背多少个单词呢?

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

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

输入格式

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

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

接下来两行依次是当前时问和考试时间。时间给出的格式是:yyyymmddhh:minyyyy-mm-dd-hh:min 。例如:2007062302:002007-06-23-02:00,采用2424小时制,每天从00:0023:5900:00-23:59,年份从0000000099999999

输出格式

一行一个数,表示考试前小YY最多能背出的单词数:

样例

样例输入

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

样例输出

1

数据范围与提示

  • N5000N \leq 5000
  • 时间限制:1000ms1000\mathrm{ms}
  • 空间限制:256000KB256000\mathrm{KB}