Dat je niz prirodnih brojeva A duzine N. Treba izvrsiti M operacija koje mogu biti sledecih formi:
- I X => promijeni vrijednost I-tog elementa niza A na X
- INV => stampati trenutan broj inverzija niza
Broj inverzija niza je uredjen broj parova (i,j) za koje vazi da je (i<j) i (A[i]>A[j]).

Ogranicenja:
1 <= N <= 250000
1 <= M <= 10^4
1 <= A[i] <= 50000

Primjer:
Ulaz:
10  8     
2 6 6 4 7 6 3 5 9 1
inv     
8  8     
inv
5 6
10 5
inv
7 1
inv

Izlaz:
21
17
13
14

int get (int i) {
    int r = 0;
    while (i > 0) {
        r += kum[i];
        i -= i & -i;
    }
    return r;
}

void add (int i, int v) {
    while (i < N) {
        kum[i] += v;
        i += i & -i;
    }
}

const
N = 10000;
var
kum, lsb: array[1..N] of integer;

procedure initLSB();
var
  i: integer;
begin
  for i:=1 to N do
    if i mod 2 = 0 then
      lsb[i] = lsb[i/2] * 2
    else
      lsb[i] = 1;
end;

function get(i : integer) : integer;
var
r: integer;
begin
r := 0;
while (i > 0) do begin
   r := r + kum[i];
   i := i - lsb[i];
end;
get := r;
end;

procedure add(i, v: integer);
begin
  while (i < N) do begin
    kum[i] := kum[i] + v;
    i := i + lsb[i];
  end;
end;