#include <bits/stdc++.h>
long i, j, k, l, n, m, x;
long a[200000], e[200000], e2[200000];
int main() {
  scanf("%ld%ld", &n, &m);
  x = 1;
  for (i = 1; i <= n; ++i) {
    scanf("%ld", &a[i]);
    if (!e[a[i]]) {
      ++j;
      e[a[i]] = i;
      if (j == m) {
        printf("%ld %ld\n", x, i);
        return 0;
      }
    } else {
      e2[e[a[i]]] = 1;
      e[a[i]] = i;
      while (x < i && e2[x]) ++x;
    }
  }
  puts("-1 -1");
  return 0;
}
