#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,x,l=1,a[100000],b[100000],d=0;
cin>>n;
set<long long int> mys;
pair<int,int> apair;
vector<pair<int,int> > v_temp;
for(int i=1;i<=n;i++)
{
cin>>x;
if(mys.empty())
{
l=i;
}
if(mys.find(x)!=mys.end())
{
mys.clear();
d++;
apair.first = l;
apair.second = i;
v_temp.push_back(apair);
}
else
{
mys.insert(x);
if(i==n&&d==0)
cout<<"-1"<<endl;
}
}
if(d)
cout<<d<<endl;
for (vector<pair<int,int> >::iterator it2 = v_temp.begin(); it2 != v_temp.end(); ++it2) {
apair = *it2;
cout<< apair.first << " " << apair.second <<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgbix4LGw9MSxhWzEwMDAwMF0sYlsxMDAwMDBdLGQ9MDsKCWNpbj4+bjsKCXNldDxsb25nIGxvbmcgaW50PiBteXM7CglwYWlyPGludCxpbnQ+IGFwYWlyOwoJdmVjdG9yPHBhaXI8aW50LGludD4gPiB2X3RlbXA7Cglmb3IoaW50IGk9MTtpPD1uO2krKykKCXsKCQljaW4+Png7CgkJaWYobXlzLmVtcHR5KCkpCgkJewoJCQlsPWk7CgkJfQoJCWlmKG15cy5maW5kKHgpIT1teXMuZW5kKCkpCgl7CgkJbXlzLmNsZWFyKCk7CglkKys7CglhcGFpci5maXJzdCA9IGw7CiAgICAgICAgICAgIGFwYWlyLnNlY29uZCA9IGk7CiAgICAgICAgICAgIHZfdGVtcC5wdXNoX2JhY2soYXBhaXIpOwoJfQoJZWxzZQoJewoJCgkJbXlzLmluc2VydCh4KTsKCQlpZihpPT1uJiZkPT0wKQoJCWNvdXQ8PCItMSI8PGVuZGw7Cgl9CgkKfQppZihkKQpjb3V0PDxkPDxlbmRsOwoKCmZvciAodmVjdG9yPHBhaXI8aW50LGludD4gPjo6aXRlcmF0b3IgaXQyID0gdl90ZW1wLmJlZ2luKCk7IGl0MiAhPSB2X3RlbXAuZW5kKCk7ICsraXQyKSB7CiAgICAgICAgICAgIGFwYWlyID0gKml0MjsKICAgICAgICAgICAgY291dDw8IGFwYWlyLmZpcnN0IDw8ICIgIiA8PCBhcGFpci5zZWNvbmQgPDxlbmRsOwogICAgICAgIH0KCXJldHVybiAwOwoKCQp9