题目描述

达科特国王经过多年苦战，终于占领了塞西利亚星球。塞西利亚星球上一片荒芜，达科特国王命令特维基将军带领部队在星球上建立基地，基地里总共有 \(n\) 项工程需要完成，每项工程都需要一定的时间。达科特国王告诉了特维基将军自己下次来星球检查工程进度的具体时间，特维基将军希望能让国王在下次来视察的时候看到更多已经完成的工程。他可以决定哪些工程先完成，哪些工程后完成，那么特维基在国王下次来检查时最多能完成多少项工程？

格式

输入格式

输入第 \(1\) 行 \(1\) 个整数 \(n\)。

输入第 \(2\) 行输入 \(n\) 个整数 \(a_i\)，表示每项工程需要完成的时间（单位是分钟）。

输入第 \(3\) 行是达科特国王占领塞西利亚星球的时间（时间格式：\(yyyy-mm-dd-hh:min\)）采用 \(24\) 小时制。

输入第 \(4\) 行是达科特国王将来检查工程进度的时间。

输出格式

输出一行一个整数，表示特维基最多能完成的工程数。

样例1

输入样例1

10
1201 6268 1828 3492 4587 2673 719 1713 1258 6593 
8083-08-03-23:29
8083-08-21-19:33

输出样例1

9

限制

\(1≤N≤5000；1≤a_i≤10000；\)

时间采用 \(24\) 小时制，每天从 \(00:00\) 到 \(23:59\)，年份从 \(0000\) 到 \(9999\)。

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T3\)