看到题目很容易想到压位+线段树，但是因为我太懒了这不太好写，我上网查了查发现了另一个很有意思的做法.

首先注意到给定的区间之间要么不相交，要么嵌套，否则肯定不合法，而且一定有一个覆盖整个序列的区间. 据此我们可以发现区间之间嵌套的关系形成了一个树结构，树中每个点是一个极大的连续的区间. 因此我们只需求出$f _i$表示长为$i+1$的，不存在任何不包含最后一位的连续区间的，排列的个数.

点一下，写一年！A到就是赚到！

首先考虑$m=1$的情况，这个时候显然直接二分+按价格贪心就可以了. 如果直接把这个算法应用到原题，复杂度是$\mathcal O(nm\log^2 n)$. 结果我就开始想整体二分，想复杂了.

由于代码习惯，下文中用$h _i$表示题目中的$m _i$.

看到998244353不知道为什么就去想NTT……其实完全没有必要，因为$n$和$C$和$h _i$都非常小.

看了题解才发现loj上面的题面漏了一小部分……uoj上的题面是完整的.

因为圆是从大往小选的，所以每次选出一个圆，它能删掉的圆一定在两倍半径范围之内，假设我们有一个数据结构可以快速把两倍半径范围内的圆找出来，那么直接对这些圆暴力判交就可以了.

算是一个我不太熟悉的技巧吧……感觉大家都会，就我一个考场上没想出来.

令$f _{i,j,k}$表示$i$位，模$p$余$j$，数字和恰好为$k$的数的个数，那么可以写出递推式

智商有点下线想复杂了.