题目描述

有一个长度为 N 的序列：A1,A2,...,AN最初，这个序列是 1,2,...,N 的排列。

在这个序列上，小明可以执行以下操作：

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

小明希望通过重复上述操作若干次，使该序列中的所有元素都相等。求所需操作的最小次数。可以证明，在这个问题的约束条件下，这个目标总是可以实现的。

输入格式

第一行，两个个正整数N和K，表示序列的元素个数和一次可选择的元素个数。

接下来的一行，为A1~AN的值。

输出格式

一个整数，为使得所有所有元素都相等所需最少操作次数。

4 3
2 3 1 4

2

</p>

提示

最优策略如下

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

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

2≤K≤N≤100000

A1,A2,...,AN是 1,2,...,N 的一个排列。

来源

2023-2024gcjs