#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
 
	int n;
	cin>>n;
	int *a=new int[n];
	vector<int> x;
	set<int> s;
	cin>>a[0];
	s.insert(a[0]);
	int c=0;
	for(int i=1;i<n;i++){
		cin>>a[i];
		if(s.find(a[i])==s.end())
			s.insert(a[i]);
		else{
			c++;
			x.push_back(i);
			s.clear();
		}
	}
	cout<<c<<'\n';
	int l=0,r=0;
	for(int i=0;i<c;i++){
		r=x[i];
		// for(int j=r;j>0;j--){
		// 	if(a[j-1]==a[r]){
		// 		l=j-1;
		// 		break;
		// 	}
 
		// }
		cout<<l+1<<" "<<r+1<<'\n';
		l=r+1;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKE5VTEwpOwoJCglpbnQgbjsKCWNpbj4+bjsKCWludCAqYT1uZXcgaW50W25dOwoJdmVjdG9yPGludD4geDsKCXNldDxpbnQ+IHM7CgljaW4+PmFbMF07CglzLmluc2VydChhWzBdKTsKCWludCBjPTA7Cglmb3IoaW50IGk9MTtpPG47aSsrKXsKCQljaW4+PmFbaV07CgkJaWYocy5maW5kKGFbaV0pPT1zLmVuZCgpKQoJCQlzLmluc2VydChhW2ldKTsKCQllbHNlewoJCQljKys7CgkJCXgucHVzaF9iYWNrKGkpOwoJCQlzLmNsZWFyKCk7CgkJfQoJfQoJY291dDw8Yzw8J1xuJzsKCWludCBsPTAscj0wOwoJZm9yKGludCBpPTA7aTxjO2krKyl7CgkJcj14W2ldOwoJCS8vIGZvcihpbnQgaj1yO2o+MDtqLS0pewoJCS8vIAlpZihhW2otMV09PWFbcl0pewoJCS8vIAkJbD1qLTE7CgkJLy8gCQlicmVhazsKCQkvLyAJfQoJCQkJCgkJLy8gfQoJCWNvdXQ8PGwrMTw8IiAiPDxyKzE8PCdcbic7CgkJbD1yKzE7Cgl9CglyZXR1cm4gMDsKfQ==

NwoxIDIgMSAzIDEgMiAx

7
1 2 1 3 1 2 1