A171743.Yuilice 的相册整理

Yuilice 的相册中依次放着 $n$ 张照片，第 $i$ 张照片的拍摄日期用整数 $a_i$ 表示，数值越大表示拍摄日期越晚。

如果左边一张照片的日期严格晚于与它相邻的右边照片，就称这两张照片之间存在一处“日期回退”。也就是统计满足 $a_i>a_{i+1}$ 的位置 $i$，其中 $1\le i<n$。日期相同不算回退，首尾照片不视为相邻。

她可以不进行调整，也可以选择恰好 $k$ 张连续照片，将这一整段照片的排列顺序反转一次。照片的日期不变，其余照片的位置不变。

请问调整后，日期回退最少有多少处？

第一行包含两个整数 $n,k$，分别表示相册中的照片数量和选择反转时必须包含的连续照片数量。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示原相册中第 $i$ 张照片的拍摄日期，数值越大表示拍摄日期越晚。

输出一个整数，表示日期回退的最少数量。

样例解释

样例 $1$：将第 $2$ 到第 $4$ 张照片的顺序反转，日期序列变为 $[1,2,3,4,5,4]$，只在最后两张照片之间存在日期回退。枚举四个可选区间，都无法使回退数量变为零。

样例 $2$：保持原顺序即可，允许不进行调整。

数据范围

对于所有测试数据，满足：

• $1\le k\le n\le2\times10^5$。
• $1\le a_i\le10^9$。

测试点	分值	额外限制
1–4	20	$n\le2000$
5–20	80	无额外限制