C++ :

#include <cstdio>
/* 序列是 1..N 的排列，最小元素 1 所在的连续块每次操作最多向两侧各扩张，
   一次操作最多让块长度 +（K-1）。所以答案 = ceil((N-1)/(K-1))。 */
int main(){
    long long n,k;
    if(scanf("%lld %lld",&n,&k)!=2) return 0;
    for(long long i=0;i<n;i++){ long long x; if(scanf("%lld",&x)!=1) break; }
    long long d=k-1;
    printf("%lld\n", (n-1+d-1)/d);
    return 0;
}