题目描述

给定 $1 \sim N$ 的一个排列，你可以选择 $K$ 个连续的元素，将这 $K$ 个元素改成这 $K$ 个元素的最小值。

请你求出使得该序列所有元素相等的最少操作次数。

输入格式

第一行两个正整数 $N, K(2 \le K \le N \le 10^5)$。

第二行 $N$ 个正整数，为 $1 \sim N$ 的一个排列。

输出格式

使得该序列所有元素相等的最少操作次数。

4 3
2 3 1 4

2

3 3
1 2 3

1

8 3
7 3 1 8 4 6 2 5

4