给定一个 $n + 1$ 长度的序列，初始 $a = (0,1,\cdots, n)$，有两种操作：

1. 给定 $x$，将 $a_1\sim a_x$ 加 $1$。

2. 查询全局最小值。

共 $2n$ 次 $1$ 操作和 $n$ 次 $2$ 操作交替进行。

有没有 $O(n)$ 或常数非常小的 $O(n\log n)$ 做法，实测线段树过不了