#arc126d. [arc126_d]Pure Straight

[arc126_d]Pure Straight

给你一个有 NN 个正整数的序列 A=(A1,A2,,AN)A = (A_1,A_2,\dots,A_N),且 AiA_i1,2,1,2,\dotsKK

你可以对这个序列做如下操作若干次。

  • 交换两个相邻的元素,也就是选出 iijj 满足 ij=1|i - j| = 1 并交换 AiA_iAjA_j

找到最小的操作数使 AA 满足如下条件。

  • AA 包含 (1,2,,K)(1,2,\dots,K) 作为一个相接的子序列,也就是对于任意正整数 nn 最大是 NK+1N - K + 1 满足 An=1,An+1=2,,ANK+1=KA_n = 1, A_{n + 1} = 2,\dots,A_{N - K + 1} = K