题目描述
小 Q 和他的 n 个朋友都很热爱定向越野，小 A 便给他们组织了一场比赛。
第 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 行，每行一个询问。
输出格式
对于每一个询问，每行输出一个时间。
样例
样例输入
3 2 2
9:02:00
9:08:01
9:07:12
9:08:00 1
9:12:00 2
样例输出
00:02:00
00:05:12
数据范围+保证
1<=n,t<=200000
保证输入的时间合法，保证每一个询问都有答案。