给定一个长度为 $n$ 的数组 $a$，要支持两种操作。

1. 给定 $i,x$ 执行 $a_i=x$。

2. 给定 $x$，求数组 $a$ 里没出现过的最小的大于等于 $x$ 的数。

$n \le 5e5,a_i \le 1e9$。

有做法请私信谢谢