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
33
34
35
36
37
38
39
#include <bits/stdc++.h>
using namespace std;

int n, k, a[1000005], ans, ile, ilejuz=1;
bool rodzaje[1000005], juz[1000005];

int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

cin>>n>>k;

for(int i=1; i<=n; i++){
    cin>>a[i];
    if(rodzaje[a[i]]==0){
        rodzaje[a[i]]=1;
        ile++;
    }
}


if(ile<k){
    cout<<-1;
    return 0;
}

int i=1;
        while(ilejuz<=k){
    if(juz[a[i]]==0){
        juz[a[i]]=1;
        ans+=i-ilejuz;
        ilejuz++;
    }
    i++;
}

cout<<ans;
}