ABC101 C - Minimization から学んだ

WA がどうしても取れない。
解答を見た。

なるほど、なるほど。ってわかってるのかな？おれ。
ボーっとした後に思い出しながら書いてみた。
なんとか通った。

Minimization.py

N,K = map(int,input().split())
A = list(map(int,input().split()))
cnt = 0

if K >= N:
    print(1)
else:
    for i in range(10**6):
        if K+(K-1)*i >= N:
            print(i+1)
            break

---

あれから、再チャレンジしたが WA.
再度回答を確認。
今回はちゃんと理解しながら聞き取れた(つもり)

abc101c.py

N,K = map(int,input().split())
A = list(map(int,input().split()))

num = N-K

if num%(K-1) == 0:
    print(1+num//(K-1))
else:
    print(2+num//(K-1))