CF gym 102012 J

给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。

对于每个点求出：

禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以 $m$ 的余数为 $k$ 时，所能得到的最大收益。

$n,m \leq 200000$

qwq