AT_jsc2024_final_c Subsequence Reversal

長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $ と整数 $ K $ が与えられます． あなたは $ A $ のコピーを $ K $ 個並べて連結し，長さ $ NK $ の整数列 $ x=(x_1,x_2,\cdots,x_{NK}) $ を得ました． あなたはこれから次の操作をちょうど $ 1 $ 回行います． - $ x $ の（連続とは限らない）（空でもよい）部分列を選び，その要素を逆順に並べ替える． より正確に述べれば，index の列 $ 1 \leq i_1

入力は以下の形式で標準入力から与えられる． > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

答えを出力せよ．

### Sample Explanation 1 この例では， $ x=(1,2,1,2) $ です． 操作後の $ x $ としてあり得る数列は以下の $ 6 $ 通りです． - $ (1,2,1,2) $ : $ s=1 $ , $ (i_1)=(1) $ とすればよい． - $ (2,1,1,2) $ : $ s=2 $ , $ (i_1,i_2)=(1,2) $ とすればよい． - $ (1,1,2,2) $ : $ s=2 $ , $ (i_1,i_2)=(2,3) $ とすればよい． - $ (1,2,2,1) $ : $ s=2 $ , $ (i_1,i_2)=(3,4) $ とすればよい． - $ (2,2,1,1) $ : $ s=2 $ , $ (i_1,i_2)=(1,4) $ とすればよい． - $ (2,1,2,1) $ : $ s=4 $ , $ (i_1,i_2,i_3,i_4)=(1,2,3,4) $ とすればよい． ### Constraints - $ 1 \leq N \leq 300 $ - $ 1 \leq K \leq 10^{18} $ - $ 1 \leq A_i \leq N $ - 入力される値はすべて整数