珂朵莉想让你维护一个长度为 $n$ 的正整数序列 $a[1],a[2]...a[n]$，支持修改序列中某个位置的值。
每次修改后问对序列重复进行以下操作，需要进行几次操作才能使序列变为全 $0$（询问后序列和询问前相同，不会变为全 $0$）：
选出序列中最大值的出现位置，若有多个最大值则选位置标号最小的一个，设位置为 $x$，则将 $a[x-1],a[x],a[x+1]$ 的值减 $1$，如果序列中存在小于 $0$ 的数，则把对应的数改为 $0$。
第一行一个整数 $n$。
接下来 $n$ 行，每行一个整数 $a[i]$。
接下来一行一个整数 $q$。
接下来 $q$ 行，每行两个用空格分隔的整数 $x[i],y[i]$，表示把 $a[x[i]]$ 修改为 $y[i]$。
$1 \le n,q \le 100000$
$1 \le x[i] \le n$
$1 \le a[i],y[i] \le 1000000000$
$q$ 行，每行一个整数表示答案。
4 3 6 6 4 3 4 4 3 5 1 8
10 10 13
Comet OJ