// 
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define rep(i, p, k) for(int i(p); i < k; ++i)
typedef long long int ll;
typedef long double ld;
template <typename T = int> inline T in()
{
    T x;
    std::cin >> x;
    return x;
}
constexpr int limn = 5e5 + 3;
bool byl[limn];
int main()
{
    std::cin.tie(nullptr); std::cout.tie(nullptr); std::ios_base::sync_with_stdio(0);
    int n(in()), k(in());
    ll odp(0);
    int ust(0);
    rep(i, 0, n)
    {
        int a(in());
        if(!byl[a] && ust < k)
            odp += i - ust++;
        byl[a] = 1;
    }
    std::cout << (ust < k ? -1 : odp) << '\n';
    return 0;
}