AT_arc176_d [ARC176D] Swap Permutation

给定一个 $ (1,2,\dots,N) $ 的排列 $ P=(P_1,P_2,\dots,P_N) $。接下来要进行 $ M $ 次如下操作： - 选择满足 $ 1\le i

输入以如下格式从标准输入读入。 > $ N $ $ M $ $ P_1 $ $ P_2 $ $ \dots $ $ P_N $

请输出答案。

## 限制条件 - $ 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) $ 的一个排列 ## 样例解释 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 $。 由 ChatGPT 4.1 翻译