AtCoder Beginner Contest 194 E - Mex Min

题意大概：

给一个不超过$1.5\times 10^6$的数组$A_1$到$A_i$长度为$m$，和一个$n$，给出每连着的$n$个数中没出现的最小数中的最小数。

思路：

一看这题不就滑动窗口（在这里有详lue解）么！！！在其他oj上粘过来之后改了改就直接交了，结果就

又看了看题后注意到只要是没出现的数中的最小数就行。数据也不大，开个数组记录前$n$个数中每个数的出现次数并找出没出现的数中的最小数，然后双指针一个指头一个指尾，每次把$A_{尾}$的出现次数减一，$A_{头}$的出现次数加一，判断$A_{尾}$出现的次数是否为0，如果为0就与之前记录的最小值比较，当前没出现过的最小值若比之前没出现过的最小值小，则当前没出现过的最小值之前一定是在队中。
这么说吧，以我手打的一个比较直观的样例来说

Input

7 3
2 0 1 2 0 1 0

Output

2

所以输出答案是2，这样够直观了吧，而且因为 A i A_i