rt.
稍微推导一下就是一个非常简单的贪心了.