模拟赛上遇到一道题，找不到原题，求各位大佬帮忙解答
规定 mex{S}=min{i∣i∈N,i∉S}\text{mex}\{S\}=\min\{i|i\in\mathbb{N},i\notin S\}mex{S}=min{i∣i∈N,i∈/S}
给定 nnn（1≤n≤2×1061\le n\le2\times 10^61≤n≤2×106） 和 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an（0≤ai≤n0\le a_i\le n0≤ai≤n），对于每个 i∈[0,n]i\in[0,n]i∈[0,n]，求出使得 i=mex{al,al+1,…,ar}i=\text{mex}\{a_l,a_{l+1},\dots,a_r\}i=mex{al,al+1,…,ar} 的 l,rl,rl,r 对的个数（1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n）。
