上升序列
有两个长度为 \(n\) 的单调不降序列 \(a,b\)，你可以对 \(a\) 进行不超过 \(m\) 次操作：
• 选择一个下标 \(i\) 和一个整数 \(x\)，把 \(a_i\) 变成 \(a_i+x\)。这里 𝑥 可以是负数。
操作一次的代价为 \(x^2\)。并且你需要保证每次操作完 \(a_i\) 还是单调不降的。
你要把 \(a\) 变成 \(b\)，问最小的代价之和。答案对 \(998244353\) 取模。
如果无解，输出-1。\(n,m \leq 10^5, a_i,b_i \leq 10^9\)，保证 \(a,b\) 单调不降。
每次操作完要求单调不降的限制相当于没有，因为如果 \(a_i\) 当前操作不合法，总可以先操作不合法的那一侧，再操作 \(a_i\)。由于序列单调不降，不会成环。
令 \(f(i,j)\) 表示把 \(i\) 分成 \(j\) 个数 \(x_1,\dots,x_j\) 时 \(\sum x_j\) 的最小值。不难发现 \(f(i,j)\) 关于 \(j\) 是下凸的，所以用优先队列维护一个最大的 \(\Delta = f(i,j)-f(i,j+1)\) 就行了。
复杂度 \(O((n+m) \log n)\)。