C: 最短区间

C: 最短区间
题目描述
有M种不同颜色的气球(颜色从1至M表示)，现在有一排N个位置，需要往这N个位置中填充一些气球，可填也可不填。求最短的区间长度使的这个区间中包含M种颜色的气球。如果没有则输入-1.

输入
第一行输入N和M，N表示位置长度，M表示气球颜色数量。(1≤M≤1000，1≤N≤106)。

第二行输入N个数，第i个数ai表示第i个位置气球的颜色，0表示没填充气球。(0≤ai≤M)
输出
输出符合要求的最短区间长度，没有则输入-1。

样例输入
10 6
1 2 3 4 6 3 0 1 2 5
样例输出
7
提示
样例说明：在[4,10]区间，包含1-6，每种颜色都包含并且区间最短。

---

分析：l只有在区间( l ,i ]中有l上的元素时，l就会向右移动

代码：

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 1e6+10;
const int M =