CSP-S 2026 预测模拟卷（一）。原创训练，非官方试题。

时间限制：3.0 s 内存限制：512 MiB 分值：100 分

题目描述

给定 1~n 的排列 p。进行 m 次操作，每次交换两个位置上的数。输出初始排列以及每次交换后的逆序对数量。

输入格式

第一行 n,m。第二行排列 p。接下来 m 行 x,y。

输出格式

输出 m+1 行逆序对数量。

样例 #1

4 2
1 4 2 3
2 4
1 3

2
1
2

数据范围

1<=n,m<=2*10^5；p 是 1~n 的排列。

测试点配置

20 个等分测试点，每点 5 分；Subtask ID 从 0 开始，共 10 组，每组包含连续两个测试点。