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
#include <bits/stdc++.h>
using namespace std;

int32_t main(){ //ko-ko sza-nel na dob-ry dzien
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  long long n,k;
  cin >> n >> k;
  vector <long long> baka(n);
  vector <long long> czy(n);

  long long ile =0; //ile rooznych w pierwszym ka
  long long wynik=0;
  bool guslarz = false;
  for(long long i=0; i<n; i++){
      cin >> baka[i];
      baka[i]--;
      if(czy[baka[i]]==0 && guslarz!=true){ // czyl1 w 060013 ni3tknieta w13c pi3rwsz3 p0j4wi3ni3 s13
          wynik+=i-ile;
          ile++;
          czy[baka[i]]=-1;
          if(ile==k){
              guslarz = true;
          }
      }
  }//se ogolnie zsusilismy zeskoonilismy

  if(guslarz==true){
    cout << wynik << endl;
    return 0;
  }

  if(ile!=k){
      cout << -1 << endl;
  }
  return 0;
}