#include <bits/stdc++.h>
using namespace std;
int a,i,n,k,l,wyn,tab[50005];
int main()
{
ios_base::sync_with_stdio(false);
cin>>n>>k;
l=1;
for(i=1;i<=n;i++){
cin>>a;
if(tab[a]==0){
tab[a]=i;
wyn+=i-l;
l++;
}
if(l>k){
cout<<wyn;
return(0);
}
}
cout<<-1;
return 0;
}
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 | #include <bits/stdc++.h> using namespace std; int a,i,n,k,l,wyn,tab[50005]; int main() { ios_base::sync_with_stdio(false); cin>>n>>k; l=1; for(i=1;i<=n;i++){ cin>>a; if(tab[a]==0){ tab[a]=i; wyn+=i-l; l++; } if(l>k){ cout<<wyn; return(0); } } cout<<-1; return 0; } |
English