Codeforces Round #381 (Div. 2) C. Alyona and mex

mex代表数组里没出现的最小数，比如  0 1 2 的mex就是3,0 2 3的mex就是1；

给出一个n，和m个n的子区间，求这m个子区间的最小mex最大是多少，并构造一个数组输出。

先看最短的之区间是谁，那么答案就是它的长度，原因嘛，因为它最短所以它的最大mex肯定就是它的长度，然后证明可以找到一个数组可以满足所有的子区间的mex都大于等于这个数就可以了。

如果是m个相同长度的区间，这题就变简单了，先以l为参考sort一下，然后for一遍，对于一个l，如果l[i]到l[i]+mn-1和和前一个l[i-1]到l[i-1]+mn-1(mn是最短子区间的长度）有重合的部分，那么就直接把l[i-1]到l[i]-1这一段复制到l[i-1]+mn到l[i]-1+mn就好了，如果没有重合部分，就直接从0填到n-1就可以了。

回到这道题，如果我把所有的长度都改为mn，就可以构造一个数组了。