Index and Maximum Value

这题认真读题啊，最开始直接按照差分做了。。。

先简单点想，将$a$排序，然后每次二分查找对应的应该修改的数

这样可能有个问题，就是我们修改之后的$a$不是我们最开始的$a$了，我们应该用真实的$a$去进行二分，而不是最开始的$a$，但是如果我们用真实的$a$进行二分的话，保证时间复杂度就需要利用高级数据结构，对于B来说不太现实。我们发现，一次操作之后，任何数的排名是不会发生变化的（这个用数学归纳法证明就好了），所以我们只用考虑$a_n$就好了