#include <bits/stdc++.h>
using namespace std;

int n,k, Pj, key;//Pj é o primeiro "Pointer", o que ficara atrás, Key é a chave de controle
bool found;//controle
pair<int,int>answer;//acho que n usei isso, provavelmente da solução anterior q pensei
map<int,pair<bool,int>>HNumber;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>k;
    int arranjo[n];
        for(int i = 0; i<n; i++){
            cin>>arranjo[i];
        }
        for(int i = 0; i<n;i++){//esse passo ACHO que podia ter sido feito junto com a entrada :(
            if(HNumber[arranjo[i]].first == false){//caso o numero nunca tenha sido visto
                key++;
                HNumber[arranjo[i]].first = true;
                HNumber[arranjo[i]].second++;//adiciona a quantidade de vezes que ele aparece
            }else{
                HNumber[arranjo[i]].second++;//adiciona a quantidade de vezes que ele aparece
            }
            if(key>k){//caso exceda o numero que coloca como limite. . .
                if(((i-1)-Pj) >= (answer.first - answer.second)){//para verificar se é a melhor resposta
                    answer.first = i-1;
                    answer.second = Pj;
                }
                    while(!found){//procura um elemento para ser retirado
                        if(HNumber[arranjo[Pj]].second == 1){//se só tiver 1 elemento daquele numero . . .
                            HNumber[arranjo[Pj]].first = false;
                            HNumber[arranjo[Pj]].second--;
                            found = true;//encontrou o elemento para que "estabilize" o Key
                            Pj++;
                        }else{//caso tenha mais do que 1 elemento, ele ira retirar 1 deles
                            HNumber[arranjo[Pj]].second--;
                            Pj++;
                        }
                    }
                found = false;
                key--;
            }else if(i == n-1){//Para calcular o range no ULTIMO numero, caso ele nunca tenha sido calculado
                if(((i)-Pj) >= (answer.first - answer.second)){
                    answer.first = i;
                    answer.second = Pj;
                }
            }
        }
        if(answer.second == 0 && answer.first == 0){
            cout<<1<<" "<<n<<"\n";
        }else{
            cout<<answer.second+1<<" "<<answer.first+1<<"\n";
        }
    return 0;
}