// 
#include <bits/stdc++.h>

using namespace std;
#define FOR(n, u) for(int (n) = 1; (n) <= (u); n++)


int main(){
    // ios_base::sync_with_stdio(0);
    // cin.tie(0);
    // cout.tie(0);
    int n, k, a;
    cin >> n >> k;
    list <int> lista;
    bool czy[n + 1];
    FOR(i, n){
        czy[i] = 0;
    }
    int rozne = 0;
    FOR(i, n){
        cin >> a;
        if(czy[a] == 0){
            czy[a] = 1;
            rozne++;
        }
        else{
            lista.push_back(i);
        }
    }
    if(rozne < k){
        cout << -1;
        return 0;
    }
    rozne = 0; int i = 1, il_do_przesuniecia = 0;
    auto wsk = lista.begin();
    while(rozne < k){
        if(*wsk == i){
            wsk++;
            il_do_przesuniecia++;
            rozne--;
        }
        rozne++;
        i++;
    }
    long long suma = 0;
    i--;
    wsk--;
   // cout << *wsk << endl;
    while(il_do_przesuniecia > 0){
        suma += i - *wsk;
        //cout << i << " i " << * wsk << " -> " << suma << endl;
        wsk--;
        i--;
        il_do_przesuniecia--;
    }
    cout << suma << endl;

    return 0;
}