快乐题

给\(n\)个数，支持两种操作。
1、给出\(i\)，把\(a_i\)加上\(10^6\)
2、给出\(k,r\)，查询大于等于\(k\)，且不在\(a_1...a_r\)中最小的数
\(n,q\leq 5\times 10^5,r\leq 10^6\)