E-OJ用户管理系统_牛客挑战赛37

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

某个不愿意透露姓名的OJ的用户编号为 $1$ 到 $n$ ， $i$ 号用户在OJ中的 $rank$ 为 $r[i]$ ( $r[1]$ 到 $r[n]$ 是 $1$ 到 $n$ 的一个排列)。

OJ用如下二叉树结构管理用户： $1.$ 每个节点代表一个用户，二叉树按用户编号形成大根堆； $2.$ 按照用户的 $rank$ 形成二叉搜索树。

现在依次进行 $m$ 次操作，每次给定 $i < n$ ，要求交换 $i$ 号用户和 $i+1$ 号用户的 $rank$ ，依次输出每次操作后各用户在二叉树上的深度变化量之和。

例如 $n = 6$ , $r[1]$ 到 $r[6]$ 分别为2 5 1 4 6 3，交换5号和6号的 $rank$ ，交换前后的二叉树如下 :

第一行输入表示数据组数
每组数据第一行输入两个整数和.
第二行输入个整数 表示到，保证是1到的排列.
接下来行每行输入一个整数.

每组数据第行输出一个整数，表示第次操作的答案.

示例1

复制

1
6 1
2 5 1 4 6 3
5

复制



保证以及.