#include <iostream>
#include <unordered_set>

const int M = 500001;
int n, k;
int t[M];

void input() {
    std::cin >> n >> k;
    for (int i = 0; i < n; i++) {
        std::cin >> t[i];
    }
}

long long solve() {
    int d = 0;
    long long result = 0;
    std::unordered_set<int> s;
    for (int i = 0; i < n; i++) {
        if (!s.count(t[i])) {
            s.insert(t[i]);
            result += (i - d);
            d += 1;
            if (d == k) {
                return result;
            }
        }
    }
    return -1;
}

int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    input();

    std::cout << solve() << "\n";
    
    return 0;
}