#include <bits/stdc++.h>
using namespace std;
int n, m;
int a[1000005], t[2005];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        t[a[i]]++;
    }
    int left = 1, right = n;
    while (left <= right) {
        if (t[a[right]] != 1) {
            t[a[right--]]--;
            continue;
        }
        if (t[a[left]] != 1) {
            t[a[left++]]--;
            continue;
        } else break;
    }
    cout << left << " " << right;
    return 0;
}
/*
12 5
2 5 3 1 3 2 4 1 1 5 4 3
*/