题目来源
原创
题目描述
小 Q 和他的 n 个朋友都很热爱定向越野，小 Q 便给他们组织了一场比赛。
第 1 个人在 9:00:00 ( 9 时 0 分 0 秒) 出发，每个人出发间隔 1 分钟 ，每 i 人的比赛结束时间可以表示为 i_a:i_b:i_c ( i_a 时 i_b 分 i_c 秒) 。
当 1 个人的比赛结束后，他的比赛时间（结束时间-出发时间）便会加入排行榜，排行榜上的人有时间从快到慢排序，而比赛的排行榜最多只能容纳前 k 个人。
我们会进行 t 次询问，每次给定 h : m : s 和 x 。
输入格式
第一行三个正整数 n, t 和 k 。
接下来 n 行，每行一个时间，代表第 i 个选手的比赛结束时间。
接下来 t 行，每行一个询问。
输出格式
共 t 行，第 i 行表示在第 i 个询问的时间时排名第 i_x 的人的用时（形式见样例）。
样例
Input 1
3 2
9:02:00
9:08:01
9:07:12
9:08:00 1
9:12:00 2
Output 1
00:02:00
00:05:12
提示及数据范围
1<=n,t<=10^5
保证输入的时间合法，保证每一个询问都有答案。