AT_abc352_d [ABC352D] Permutation Subsequence

[problemUrl]: https://atcoder.jp/contests/abc352/tasks/abc352_d $ (1,2,\dots,N) $ を並び替えて得られる数列 $ P=(P_1,P_2,\dots,P_N) $ が与えられます。 長さ $ K $ の正整数列 $ (i_1,i_2,\dots,i_K) $ であって、以下の条件を共に満たすものを**良い添字列**と呼びます。 - $ 1\leq\ i_1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ P_1 $ $ P_2 $ $ \dots $ $ P_N $

全ての良い添字列における $ i_K-i_1 $ の最小値を出力せよ。

### 制約 - $ 1\leq\ K\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ P_i\leq\ N $ - $ i\neq\ j $ ならば $ P_i\neq\ P_j $ - 入力は全て整数 ### Sample Explanation 1 良い添字列は $ (1,2),(1,3),(2,4) $ の $ 3 $ つです。 例えば $ (i_1,i_2)=(1,3) $ は、 $ 1\leq\ i_1\