序列排序 5

长度为 $N$ 的序列 $A$ 的有序度是满足 $1 \leq i < j \leq N$ 且 $A_i < A_j$ 的数对 $(i,j)$ 的个数。

恰好执行 $K$ 次以下操作：选择满足 $1 \leq p < N$ 的整数 $p$，交换 $A_p$ 和 。

输出执行全部操作后能够达到的最大有序度，以及一种达到该值的操作序列。仅最大值正确时，也只有提交的操作序列符合输出格式才能获得部分分。

每个测试用例的满分等于所属子任务的分值。最大值和操作序列均正确得 $100\%$；最大值正确且操作序列格式正确但未达到最大值，得 $50\%$；最大值错误或操作序列格式错误，得 $0\%$。仅输出最大值、操作数量错误或下标越界都不保证获得 $50\%$。子任务得分为其全部测试用例得分的最小值。

输入格式如下。

$N\ K$ $A_1\ A_2\ \cdots\ A_N$

第一行输出最大有序度。接下来 $K$ 行，每行输出第 $j$ 次操作选择的整数 $p$（$1 \leq j \leq K$，$1\le$）。如有多个最优操作序列，可以输出任意一个。

• $2 \leq N \leq 1\,000$.
• $-10^9\leq A_i\leq10^9$ ().