K个人来银行排队办理业务,银行有n个窗口可以同时办理,每个窗口允许有m个人排队,其余的人在银行大厅等待。当某个窗口排队人数少于m时,在大厅等待的人可进入该窗口排队。每个人都有自己要办的业务,每个业务要花费一定的时间,银行的上班时间是早上8点到下午17点,若超过17点,就无法办理相关的业务了。
有q次查询,查询q个顾客办理业务结束时的时间。对于无法办理相关业务的查询,输出sorry。
假设第一位顾客从早上8点开始办理业务,k个顾客编号依次为: 1、2…k。
共3行:
第一行4个由空格分隔的正整数,分别表示n,m,k,q
第二行为k个由空格分隔的正整数,分别表示每个人办理业务所需时间
第三行为q个由空格分隔的正整数,分别表示每次查询时要查询的顾客编号
2 2 7 5
1 2 6 4 3 534 2
3 4 5 6 7
08:07
08:06
08:10
17:00
sorry
数据范围:
1<=n<=10 1<=m<=5 1<=k, q<=100
补充说明:只要顾客在下班前开始办理业务,那就要将其办理完,因此,查询输出的结束时间有可能超过 17:00。