1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cstdio>

using namespace std;

#define MAX 600000

int v[MAX];

int main() {
    long long n,k,i,a,r = 0, dr = 0;
    scanf("%lld %lld", &n ,&k);
    for(i=0;i < n && k > 0;i++) {
        scanf("%lld",&a);
        if (!v[a]++) {
            k--;
            r+=dr;
        } else dr++;
    }
    if(k>0) r = -1; 
    printf("%lld\n",r);
}