#include <bits/stdc++.h>
using namespace std;
set<int> st;
vector<int> vec[1000000];
vector<int> c;
int main() {
  int n, k, left = 1, right = 1;
  bool f = false, f1 = false;
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    int t;
    cin >> t;
    if (st.count(t) != 0 && f1 != true) {
      for (int j = 0; j < vec[t].size(); j++) {
        c.push_back(vec[t][j]);
        vec[t].clear();
      }
    }
    vec[t].push_back(i);
    st.insert(t);
    if (st.size() == k && f1 == false) {
      right = i + 1;
      f1 = true;
    }
  }
  sort(c.begin(), c.end());
  for (int i = 0; i < c.size(); i++) {
    if (c[i] != i)
      break;
    else
      left++;
  }
  if (k == 1)
    cout << 1 << ' ' << 1;
  else if (st.size() < k)
    cout << -1 << ' ' << -1;
  else
    cout << left << ' ' << right;
  return 0;
}
