这个题是 CF813D 的加强版。

CF813D 只要取两个子序列，数据范围 n=3000 $\to$ n=5000。

常数不是非常大的本题的正确解法都可以过 CF813D （当然流量要稍微改一改）。