1003: 背单词

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:14

Description

CJ从睡梦中惊醒了!因为他发现明天就要考六级了,然而此时的他并没有复习过任何六级单词。所谓“临阵磨枪,不快也光”,他决定用剩下的时间熬夜背单词以求通过考试。CJ的字典清单里总共有N(N≤100000)个单词,他只扫了一眼,便在心中对每个单词所需要花费的背诵时间做了精准评估,对于第i个单词,背诵所需要的时间为ai秒。现在给出CJ开始背单词的时间,格式为hh:mm:ss,第二天考试的时间为午夜,请问CJ在考试开始之前最多能够背多少个单词?

Input

输入共 3 行,第一行为一个字符串,格式为hh:mm:ss(24小时制),表示CJ开始背单词的时间

第二行为一个整数N,表示CJ的字典清单中单词的数量

第三行为N个整数,以空格分开,表示背诵第i个单词所需要的秒数ai(0≤ai≤86400)

Output

输出共 1 行,表示最多能够背诵的单词个数

Sample Input Copy

23:59:59
1
1

Sample Output Copy

1

HINT

【数据范围】

    对于30%的数据 1 ≤ n 100

    对于100%的数据 1 n 100000