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
#include <iostream>

using namespace std;

void swap(int* a, int* b, int* zmiany)
{
  int* temp = a;
  a = b;
  b = temp;
}

int main()
{
  int n = 0, k = 0, zmiany = 0, set = 0;
  cin >> n >> k;
  int tab[500007];
  for(int i = 0; i < n; i++)
    cin >> tab[i];
  for(int i = 1; i < n; i++)
    if(tab[i]!=tab[i - 1] && set < k)
      {
	for(int j = i; j > set+1; j--)
	  {
	    for(int i = 0; i < n; i++)
	    swap(tab[j],tab[j-1]);
	    zmiany++;
	  }
	set++;
      }
  cout << ((zmiany == 0) ? -1 : zmiany) << '\n';
  return 0;
}