此题是 P1387 的升级版本，但仅仅多了几个前缀和的细节，于是建议降绿。