rt qwq

大体思路就是维护一个队列q存储当前知道答案的区间，然后取出对首的区间，往左和往右分别找到并拓展到mex，然后再把这两个新区间加入队列

这玩意看上去会像是一个指数复杂度的东西，但是完全跑不满，可以过subtask3。判了重之后复杂度不高于 $O(n^3\log n)$（使用map带一个log），可以直接切掉本题

但是作为一场以noip为难度定位的模拟赛的T2，这种东西都没卡掉那就是出题人的问题了

如果有人能够证明这玩意的复杂度正确，那当我没说

（刚才我在标题里写的是指数级复杂度，有些小错误，已经修正）