初春时节,春风拂面,柳绿花红。
zxh 经过了一片山地。山地从左到右有 个位置,第 个位置的高度是 。
一阵春风吹过,从左向右吹。如果一个位置的左边没有比它更高的位置,那么这个位置就被称为「春风拂面」的。换句话说,对于位置 ,如果不存在 使得 ,那么 就是「春风拂面」的。
zxh 会进行 次询问。每次询问会选择一个位置 ,并将它的高度增加 ()。每次修改之后,你需要立刻输出当前有多少个位置是「春风拂面」的。
注意:操作间不独立,即每次操作是在上次操作的基础上完成的。
另外,请注意本题特殊的时间限制与强制在线条件。