目前的题解都需要二分。

但是这道题可以直接贪。复杂度优于二分。

申请添加题解：here

话说为什么这篇题解显示一直在等待审核？明明提交时间比现有题解的大部分都早啊……