#include <bits/stdc++.h>

using namespace std;

int main(){
    int n,k;
    cin>>n>>k;
    vector<int> s(n);
    for(auto &a : s) cin>>a;
    long long cnt=0;
    
    set<int> in;
    in.insert(s[0]);
    for(int i=1; i<n; i++){
        if(k<in.size()) break;
        if(in.find(s[i])==in.end()){
            cnt+=i-in.size();
            in.insert(s[i]);

        }
    }
    if(k>in.size()){
        cout<<-1;
    }
    else{
        cout<<cnt;
    }
    
    return 0;
}