1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <bits/stdc++.h>
using namespace std;

int p,sk,t[1000006],pusz[1000006],res,lr,ind=1;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>p>>sk;
    for(int i=1;i<=p;i++){
        cin>>t[i];
    }
    for(int i=1;i<=p;i++){
        if(pusz[t[i]]==0){
            pusz[t[i]]++;
            res+=i-ind;
            ind++;
            lr++;

        }
        if(lr==sk)break;
    }
    if(lr>=sk){
        cout<<res;
        return 0;
    }
    else {
        cout<<-1;
        return 0;
    }
}