#include <bits/stdc++.h>
using namespace std;
int n;
int a[300001];
vector<pair<int, int> > ans;
int k = 0;
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) scanf("%d", &a[i]);
  set<int> st;
  for (int i = 0; i < n; i++) {
    if (st.find(a[i]) == st.end())
      st.insert(a[i]);
    else {
      st.clear();
      if (k == 0) {
        ans.push_back({1, i + 1});
        k++;
      } else {
        ans.push_back({ans.back().second + 1, i + 1});
        k++;
      }
    }
  }
  if (k != 0) {
    ans.back().second = n;
    cout << k << endl;
    for (auto p : ans) {
      printf("%d %d\n", p.first, p.second);
    }
  } else
    cout << -1;
  return 0;
}
