背景描述

题目名称 牛跑步 陈老师搬书 背单词 无聊的军官
存盘文件名 running book words officer
输入文件名 running.in book.in words.in officer.in
输出文件名 running.out book.out words.out officer.out
时限 1s 1s 1s 1s
内存限制 128M 128M 128M 128M

题目描述

英语四级考试临近了，小Y却发现他已经把以前学的单词几乎忘光了。好在现在离考试还有一段时间，小Y决定从现在开始夜以继日地背单词。也就是说小Y废寝忘食，一天二十四小时地背单词。
今天的日期(时间)是YYYY年mm月dd日hh时min分，考试的时间是YYYY’年mm’月dd’日hh’时min’分。这之间的所有时间小Y都用来背单词了，那么考试之前他最多能背多少个单词呢?
时间紧张，小Y只管数量不管质量。当然有的单词长一些，有的单词短一些。长的单词难背一些，短的单词好背一些。根据小Y的经验，他能一眼看出背某一个单词需要的时间，以分钟记。
现在给你一个字典，请你挑出最多的单词使小Y能在考试前背出来。

输入格式

第一行一个整数N，表示字典中的单词数，N<=5000。
接下来N行，每行一个整数表示背这个单词需要用的时间，以分钟记，小于等于10000。(这个单词本身是什么并不重要，不是吗?当前小Y已经认识的单词数为0个)。
接下来两行依次是当前时问和考试时间。时间给出的格式是:yyyy-mm-dd-hh:min.例如:2007-06-23-02:00，采用24小时制，每天从00:00-23:59，年份从0000到9999。

输出格式

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

输入样例

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

输出样例

1