### 问题描述 给定一个长度为 $n$ 的走廊，走廊上有许多相邻的房子，每间房子最初被涂上了一种颜色。现在要将整个走廊都涂成同一个颜色。每天只能涂一段长度为 $k$ 的区间。对于每个区间，可以选择将其中的房子重新涂上任何一种颜色，或者保持原来的颜色不变。 问至少需要多少天，才能让整个走廊变得一致色彩。 ### 输入格式 输入第一行包含两个整数 $n$ 和 $k$（$1\leq k\leq n \leq 50$），第二行包含 $n$ 个整数 $a_1,a_2,\cdots, a_n$（$1\leq a_i \leq 60$），分别表示每个房子最初的颜色。 ### 输出格式 输出一个整数，表示小蓝需要涂漆的最少天数。 ### 样例输入 ``` 5 2 1 1 2 2 1 ``` ### 样例输出 ``` 1 ```