#include<bits/stdc++.h>

using namespace std;

int main() {
    int n, k;

    scanf("%d%d", &n, &k);

    int a[n];
    set<int> ks;

    for (int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }

    int output{0}, i{0};

    for (; i < n && ks.size() < k; ++i) {
        output += i - ks.size();
        ks.insert(a[i]);
    }
    if (ks.size() < k) {
        printf("-1\n");
    }
    else {
        printf("%d\n", output - (i - k - 1) * (i - k) / 2);
    }
}