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
#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n,k;
    cin>>n>>k;
    vector<int> a;
    for(int i=0; i<n; ++i) {
        int A;
        cin>>A;
        a.push_back(A);
    }
    int licznik = 0;
    long long ans = 0;
    bool czybyla[500001];
    for(int i=0; i<500001; ++i) czybyla[i] = false;
    for(int i=0; i<n; ++i) {
        if(czybyla[a[i]] == false) {
            ans += i - licznik;
            licznik++;
            czybyla[a[i]] = true;
        }
        if(licznik == k) break;
    }
    if(licznik == k) cout<<ans<<endl;
    else cout<<"-1"<<endl;
    
    return 0;
}