洛谷1638（尺取）

起手式：

1.l = 1， r = 0；2.while循环里先用r往右试探，探到了或者到头了就停；3.然后用l往右探，不满足条件了就停；4.更新答案，然后如果发现指针没什么前途了就break出去输出答案。

主代码：

const int maxn = 1e6 + 5;
int n, a[maxn], m, p, l, r;
int in[2005], ansl, ansr, ans = inf;

int main() {
    read(n), read(m);
    rep(i, 1, n)    read(a[i]);
    l = 1, r = 0, p = 0;
    while (true) {
        bool flag1 = false, flag2 = false;
        while (p < m && r < n) {
            flag1 = true;
            if (!in[a[++r]])    p++;
            in[a[r]]++;
        }
        while (p == m && l < r) {
            flag2 = true;
            if (in[a[l]] == 1)    p--;
            in[a[l++]]--;
        }
        if (p + flag2 == m && r - l + 1 + flag2 < ans) {
            ans = r - l + 1 + flag2;
            ansl = l - flag2, ansr = r;
        }
        if (not flag1 &&  not flag2)    break;
    }
    printf("%d %d
", ansl, ansr);
    return 0;
}