AT_arc176_d [ARC176D] Swap Permutation

[problemUrl]: https://atcoder.jp/contests/arc176/tasks/arc176_d $ (1,2,\dots,N) $ の順列 $ P=(P_1,P_2,\dots,P_N) $ が与えられます。これから以下の操作を $ M $ 回行います。 - $ 1\ \le\ i\

N/A

N/A

### 制約 - $ 2\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ M\ \le\ 2\ \times\ 10^5 $ - $ (P_1,P_2,\dots,P_N) $ は $ (1,2,\dots,N) $ の順列 ### Sample Explanation 1 操作列としてあり得るものは以下の $ 3 $ 通りです。 - $ (i,j)\ =\ (1,2) $ を選ぶ。$ P=(3,1,2) $ となる。 - $ (i,j)\ =\ (1,3) $ を選ぶ。$ P=(2,3,1) $ となる。 - $ (i,j)\ =\ (2,3) $ を選ぶ。$ P=(1,2,3) $ となる。 それぞれの $ \sum_{i=1}^{N-1}\ |P_i\ -\ P_{i+1}| $ は $ 3,3,2 $ です。よって答えは $ 3\ +\ 3\ +\ 2\ =\ 8 $ です。