j02103. 售货机货道相位 未做

一台自动售货机的货道容量为 $cap$，初始装满。孩子们每次投 1 枚 1 元硬币；机器每收满 $k$ 元就掉出一件货，每掉出 $c$ 件就立即自动把货道补满（保证 $cap\ge c$，货道不会空）。共 $q$ 次查询：第 $t_j$ 枚硬币投进去之后，货道里还剩几件货？

第一行四个整数 $cap$, $k$, $c$, $q$；接下来 $q$ 行每行一个整数 $t_j$。

共 $q$ 行，每行一个整数，表示对应时刻的剩余货量。

• 对于 30% 的数据，$q$ $\le$ $20$，$t_j$ $\le$ $1\times 10^4$（一枚一枚模拟可过）。
• 对于 60% 的数据，$q$ $\le$ $20$，$t_j$ $\le$ $1\times 10^6$。
• 对于 100% 的数据，$1\le q\le 2\times 10^5$，$1\le t_j\le 10^{18}$，$1\le c\le cap\le 10^9$，$1\le k\le 10^9$。