link：https://www.luogu.com.cn/article/o7q96o5y

大多数题解并没有贪心的证明，这里给出了比较严谨的证明。