1792: 夜间出租车

> 霓虹在闪烁
> 我对你挥手
> 你为我停留
> 跟我走  带我走
> 我向你拜托  你给我承诺
> 沐浴真假繁星
> 城市不睡觉但它会做梦
> 在它的幻想中穿梭
> 你的路我的风景
现在小梦和波加曼之神wqx聚聚做在一辆出租车上，wqx聚聚告诉小梦现在距离目的地还有 n 个路口，每个路口每隔一分钟变换一下状态，规律是 红>绿>黄>红 ,现在wqx聚聚想要考考小梦出租车通过某个路口的时间点，而wqx聚聚已经用他的幻16将答案算过了，小梦在上海的不夜城中被霓虹灯晃花了眼，现在告诉你每个路口路灯的初始状态和现在的时间点，wqx聚聚将会给出m个询问，每次询问通过第x 个路口的时间点，请你帮小梦快速算出来。

只有绿灯可以通行，且通过路口的时间可以忽略不计。

第一行一个整数 n,q表示路口的数量和询问的数量，

第二行一个时间表示当前时间点，格式为 `hh:mm` ,二十四小时制，例`08:08`。

第三行 n个字符表示当前 `n` 个路口红绿灯的状态，`r` 代表红灯 `g` 代表绿灯 `y` 代表黄灯，

接下来 q 行每行一个整数 x ，询问通过第x个路口的时间点。

(1 <= n,q <=10⁵)

5 1
18:00
ggggg
5

18:00