新增数据说明：

对于 $50\%$ 的数据，$1 \le a_i, val, x \le 10^5$，且操作 $1$ 的次数不超过 $100$ 次。