题目描述

K 个人来银行排队办理业务,银行有 n 个窗口可以同时办理，每个窗口允许有m 个人排队，其余的人在银行大厅等待。当某个窗口排队人数少于 m 时，在大厅等待的人可进入该窗口排队。每个人都有自己要办的业务，每个业务要花费一定的时间，银行的上班时间是早上 8 点到下午 17 点，若超过 17 点，就无法办理相关的业务了。有 q 次查询，查询 q 个顾客办理业务结束时的时间。对于无法办理相关业务的查询，输出 sorry。假设第一位顾客从早上 8 点开始办理业务，k个顾客编号依次为 1、2…k。

输入输出格式

输入

共 3 行。

第一行 4 个由空格分隔的正整数，分别表示 n,m,k,q;

第二行为 k个由空格分隔的正整数，分别表示每个人办理业务所需时间；

第三行为 q个由空格分隔的正整数，分别表示每次查询时要查询的顾客编号。

输出

共 q 行，对应每次查询的结果，每个结果的格式为 hh:mm。

输入输出样例

样例

输入1

2 2 7 5
1 2 6 4 3 534 2
3 4 5 6 7

输出1

08:07
08:06
08:10
17:00
sorry

数据范围/约定

1s, 256MB.

1≤n≤10 1≤m≤5 1≤k,q≤100