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
#include<iostream>
#include<vector>
using namespace std;
int main(){
 ios_base::sync_with_stdio(0);
 cin.tie(0);
 int n,k;
 cin >>n>>k;
 //int *tab = new int[n+1];
 vector<int> tab;
 vector<int> czyBylo;
 tab.resize(n +1);
 czyBylo.resize(n + 1);
 for(int i=0 ;i<n;i++)
    cin >>tab[i];
 long long  poczatek=1, koniec=1,ileRazy =0,ileRoznych = 1 ;
 czyBylo[tab[0]] = 1;
 for (int i=1;i<n;i++){
    int el = tab[i];
    if (czyBylo[el] == 0){
        ileRazy += (i - poczatek);
        czyBylo[el] = 1;
        poczatek++;
        ileRoznych ++;
        if (ileRoznych == k) break;
    }
    else{
    }
 }
 if (ileRoznych == k )
    cout <<ileRazy<<endl;
 else
 cout <<-1<<endl;
 return 0;
}