#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n, k;
	cin >> n >> k;
	ll ans = 0ll;
	int rozne = 0;
	vector<bool> a(n+1, false);
	int x;
	int i = 0;
	while (i < n){
		cin >> x;
		if (!a[x]){
			ans += (i - rozne);
			rozne++;
			a[x] = true;
		}
		if (rozne == k){
			cout << ans << endl;
			return 0;
		}
		i++; 
	}
	cout << -1 << endl;
	return 0;
}