1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include<bits/stdc++.h>
#define N 500001

using namespace std;

int n, k;
int tab[N];	
bool czy[N];


int main(){
	std::ios_base::sync_with_stdio(0);
	cin>>n>>k;
	for(int i=0; i<n; i++)cin>>tab[i];
	long long wynik=0;
	int ile=0;
	for(int i=0; i<n; i++){
		if(!czy[tab[i]] && ile<k){
			wynik+=i-ile;
			ile++;
			czy[tab[i]]=true;
		}
		if(ile==k)break;
	}	
	if(ile<k)cout<<-1;
	else
	cout<<wynik;
}