Cho dãy số \(A\) có \(n\) phần tử là hoán vị của \(1, 2, 3, ..., n\).

Mỗi bước, bạn được chọn một đoạn nó \(k\) phần tử liên tiếp, sau đó gán giá trị của cả đoạn bằng với giá trị của phần tử nhỏ nhất.

Hãy tính xem cần ít nhất bao nhiêu bước để được một dãy số có tất cả các phần tử bằng nhau.

Đầu vào

Dòng đầu tiên gồm hai số nguyên dương \(n\) và \(k\) \((2 \le k \le n \le 10^6)\).

Dòng tiếp theo là \(n\) số nguyên mô tả dãy số hoán vị \(A\).

Đầu ra

In ra một số nguyên là số bước ít nhất cần thực hiện.

Ví dụ