小清新题目集合

https://www.luogu.com.cn/problem/CF1512F

hint1

我们肯定是走到一个地方，然后不动一直刷贡献直到刷够为止。

hint2

然后直接枚举这个位置在哪即可，从前往后扫的同时维护 pos 表示走到 i 需要多少步。我们肯定从前面最大的一个点刷，刷够过路费了才走。