SP861 SWAPS - Counting inversions

**题意简述** 有一个长为 $N(0 \leqslant N \leqslant 250000)$ 的序列 $A$。 给定 $M(0 \leqslant N \leqslant 10000)$ 组操作，每组给出两个数 $x,y$，表示将$A_{x}$ 的值改为 $y$（本操作是持续影响的，非单次的）。 对于每次操作，你需要输出操作完后 $A$ 的逆序对数量。 > 逆序对就是序列中 $i < j$ 并且 $A_{i}>A_{j}$ 的有序对。

第一行，一个整数 $N$。 接下来一行，有 $N$ 个整数 $A_{i}(1 \leqslant A_{i} \leqslant 50000)$。 接下来一行，一个整数 $M$。 接下来 $M$ 行，每行两个整数 $x,y$。

对于这 $M$ 次操作，你需要输出每次操作完后 $A$ 的逆序对数量并换行。