#include <bits/stdc++.h> using namespace std; long long a, b, k[500007], p=0, f[500007], liczba_zer, wynik, i; int main() { ios_base::sync_with_stdio(0); cin.tie(); cin>>a>>b; for(long long h=0; h<a; h++) { cin>>k[h]; } while(p<b and i<a) { if(f[k[i]]==0) { p++; f[k[i]]=1; wynik += liczba_zer; } else { liczba_zer++; } i++; } if(wynik==0) { cout<<"-1"; } else { cout<<wynik; } 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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | #include <bits/stdc++.h> using namespace std; long long a, b, k[500007], p=0, f[500007], liczba_zer, wynik, i; int main() { ios_base::sync_with_stdio(0); cin.tie(); cin>>a>>b; for(long long h=0; h<a; h++) { cin>>k[h]; } while(p<b and i<a) { if(f[k[i]]==0) { p++; f[k[i]]=1; wynik += liczba_zer; } else { liczba_zer++; } i++; } if(wynik==0) { cout<<"-1"; } else { cout<<wynik; } return 0; } |