#|. 捕鱼达人
捕鱼达人
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
小z最近迷上了一款游戏，<<捕鱼达人>>
游戏过程中共出现 条鱼，捕获第 条鱼可以获得 枚金币 ，由于您是白名单用户，已经提前得知每条鱼的活动时间（出现在界面的时间）
时间格式为HH:MM:SS ，例如：23:59:59 表示23时59分59秒
现有 次询问，每次询问给定一时间(精确到秒)，请你输出，在这一秒捕获此时界面所有的鱼可以获得多少金币？(发射炮弹时间不计在内)
输入格式
第一行两个整数 n,m ，n表示游戏过程中共出现 条鱼， 表示询问次数
第二行 个正整数 ，代表捕获第 条鱼获得的金币数量
接下来 行，每行两个字符串，代表第 条鱼在界面的起始时间和结束时间
接下来 行，每行一个字符串，代表这个时间捕获。
1 ≤ (n,m) ≤ 1e5，1 ≤ a[i] ≤ 1000
时间格式HH:MM:SS ，0≤HH≤23，0≤MM≤59，0≤SS≤59。
本题数据较大：注意关闭输入输出同步流
输出格式
输出 行，每行一个整数表示这次询问可以获得的金币数量
样例
5 3
1 2 3 4 5
00:00:00 23:59:59
03:20:00 06:00:00
05:00:00 09:00:00
12:00:00 20:00:00
10:00:00 22:00:00
05:30:00
22:00:00
22:00:016
6
1提示
05:30:00 可以捕获第(1,2,3)条鱼，获得金币数量为6
22:00:00 可以捕获第(1,5)条鱼，获得金币数量为6
22:00:01 可以捕获第(1)条鱼，获得金币数量为1
