#5254. [Fjwc2018]红绿灯

泰迪每天都要通过一条路从家到学校，这条路的起点是泰迪家，终点则是学校。

这条路中间还有n个路口，从第i-1个路口走到第i个路口需要di秒，每个路口都有一个红绿灯。更具体的，绿灯持

续时间是g秒，红灯持续时间是r秒。每天从第0秒开始，所有灯都是绿灯，持续g秒之后变为红灯，再过r秒变成绿

灯，以此类推，并且同一时刻所有灯都是相同状态。当泰迪到达一个路口，若是绿灯则可直接通过，若是红灯则需

原地等待至绿灯。若到达某一路口时灯的状态正好发生改变，则视达到路口时灯的颜色为其改变后的颜色，例如第

g秒到达一个路口则视为遇到红灯。

现在泰迪预计了接下来q天从家出发的时间，第j天将会在第tj秒从家出发，他希望你告诉他每天到达学校的最早时

间。你可以假定一天内泰迪一定可以到达学校。