当前没有测试数据。

Description

存在长度为N的序列：$A_1、A_2、…$ 最初，这个序列是$1，2，...，N$的乱序序列。

ZH在序列中选择 $K$ 个连续元素。然后，用所选元素中的最小值替换每个所选元素的值。

ZH希望通过重复一定次数以上的操作，使该序列中的所有元素相等。

查找所需的最小操作数。可以证明，在这个问题的约束下，这个目标总是可以实现的。

Format

Input

第一行两个整数$N、K$. 第二行$N$个整数是由$1, 2, ..., N$的乱序序列。每个整数间有一个空格

$2≤K≤N≤100000$

Output

一行一个整数代表答案

Samples

3 3
1 2 3

1

• 在第一个操作中，选择第一、第二和第三个元素。序列A变为1,1,1,4。
• 在第二个操作中，选择第二、第三和第四个元素。序列A变为1,1,1,1。

4 3
2 3 1 4

2