Problem B: 这就是冒泡排序吗
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：219
Solved：61
Description
小 K 现在有一个长为 $n$ 的排列 $p$ 。现在他想要通过冒泡排序将其变成一个递增的有序序列。
问小 K 最少要进行多少次交换操作？
问小 K 最少要进行多少次交换操作？
Input
第一行输入一个整数 $n$ $(1 \le n \le 10 ^ 5)$ -- 表示排列的长度。
第二行输入 $n$ 个整数 $p_i$ $(1 \le p_i \le n)$ -- 表示排列的元素。
第二行输入 $n$ 个整数 $p_i$ $(1 \le p_i \le n)$ -- 表示排列的元素。
Output
输出一个整数表示需要交换的次数。
Sample Input Copy
4
3 4 1 2Sample Output Copy
4HINT
第1轮冒泡结果：[3, 1, 2, 4] , 交换两次。
第2轮冒泡结果：[1, 2, 3, 4] , 交换两次。
第2轮冒泡结果：[1, 2, 3, 4] , 交换两次。