翻自己曾经写挂的题翻到了这道 用了好久才过去（

看了看题解 发现有点问题

第二篇题解中

1 114514
1 1

可以卡RE

第八篇题解中 输入

2 602
301 114
302 514

会输出628 但显然应当输出514

另外 被许多人怀疑的第三篇题解其实是正确的 刚开始我也认为它不对 发现随机数据卡不掉 仔细分析一下 不难发现这里使用w/maxn在n<=100的情况下是不会产生错误的