#include <bits/stdc++.h>
using namespace std;
const int MAX = 100007;
int n, k, arr[MAX];
map<int, int> Map;
int main() {
  ios::sync_with_stdio(false);
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    cin >> arr[i];
    Map[arr[i]]++;
  }
  if ((int)Map.size() < k) {
    cout << "-1 -1" << endl;
    return 0;
  }
  int r = n - 1;
  while (true) {
    Map[arr[r]]--;
    if (Map[arr[r]] == 0) Map.erase(arr[r]);
    if (Map.size() < k) break;
    r--;
  }
  int l = r;
  Map.clear();
  while (l >= 0) {
    Map[arr[l]]++;
    if (Map.size() == k) break;
    l--;
  }
  cout << l + 1 << " " << r + 1 << endl;
  return 0;
}
