给你一个 1 ~ N 的排列 P；

长度为K的索引（位置）序列（ i₁ ，i_2，...，i_k)如果同时满足以下两个条件，则称与好索引序列：

（1）i 从 1 到 K 单调递增

（2）子序列（ P_i1 , P_i2 , ... , P_ik）可以在重新排列后成为K个连续的整数。

求所有好的索引序列中 i_k - i₁ 的最小值。可以证明，好索引序列存在至少一个。

第一行输入 N K
第二行输入 1 到 N 的排列 P  

输出所有好索引序列中  i_k - i₁ 的最小值。

样例2：
输入：
4 1
2 3 1 4
输出 ：0


样例3：
输入：
10 5
10 1 6 8 7 2 5 9 3 4
输出：5