数列のソート 5

長さ $N$ の数列 $A$ の整列度は、$1 \leq i < j \leq N$ かつ $A_i < A_j$ を満たす組 $(i,j)$ の個数である。

次の操作をちょうど $K$ 回行う。$1 \leq p < N$ を満たす整数 $p$ を選び、$A_p$ と を交換する。

すべての操作後に得られる整列度の最大値と、それを達成する操作列を $1$ つ出力せよ。最大値だけが正しい場合も、操作列が出力形式に従っている場合に限り部分点を得られる。

各テストケースには所属するサブタスクの配点が割り当てられる。最大値と操作列がともに正しい場合は $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$ ().