建议升绿

本题应该是 $\texttt{\color{green}绿}$。
首先本题 $\texttt{\color{orange}DP}$ 思路的时间复杂度有问题。
其次来看很多人看来是 $\texttt{\color{orange}贪心}$ 不过本题理论上来说，本人认为这题 $\texttt{\color{orange}纯贪心}$ 过不掉，我觉得需要 $\texttt{\color{purple}反悔}$ $\texttt{\color{orange}贪心}$，不过这样的题目都要评级为 $\texttt{\color{green}绿}$。
不过这里我认为这题不仅不止 $\texttt{\color{purple}反悔贪心}$，我看来还需要一个 $\texttt{\color{orange}二分}$，所以我认为本题合理时间复杂度为 $\texttt{\color{pink}O(nlogm)}$，虽然我没有亲临比赛，但是我认为本题就是计算每一个 $m$ 然后每一次 $check$ 都要 $\texttt{\color{pink}O(n)}$ 的时间复杂度，所以我认为本题难度应该为 $\texttt{\color{green}绿}$。

不过我还想过这个题目可能是 $\texttt{\color{#3498db}蓝}$，还需深入探究。因为题目有一个令人奇怪的地方就是特殊性质，所以我认为本题应当深入探究。

希望在评论区留下你的看法。