#include <iostream>
#include <bitset>
using namespace std;
long long n, k, a, wynik, x;
bitset<500005> occ;
int main()
{
    scanf("%lld%lld", &n, &k);

    for(int i = 1; i <= n; ++i){
            scanf("%lld", &a);
            if(!occ.test(a)){
                    --k;
                    wynik += x;
                    occ.flip(a);
            }
            else{
                    ++x;
            }

            if(!k){
                    printf("%lld", wynik);
                    return 0;
            }
    }

    printf("-1");

    return 0;
}