yyy loves OI IV

• 时间限制：1 秒
• 内存限制：128 MiB

题目描述

有 $N$ 名学生排成一列，每名学生膜拜 yyy 或 c01 中的一人，依次用数字 $1$ 和 $2$ 表示。

你需要把整列学生划分成若干个连续且非空的宿舍。一个宿舍合法，当且仅当满足下列条件之一：

• 宿舍中的所有学生都膜拜同一人；
• 宿舍中膜拜 yyy 与膜拜 c01 的人数之差的绝对值不超过 $M$。

求最少需要多少个宿舍。

输入格式

第一行包含两个正整数 $N,M$。

接下来 $N$ 行，每行一个整数 $a_i\in\{1,2\}$，表示从左到右第 $i$ 名学生膜拜的人。

输出格式

输出一个整数，表示最少宿舍数。

样例输入 1

5 1
1
1
2
2
1

样例输出 1

1

数据范围

对于所有数据，$1\le N\le5\times10^5$，$1\le M\le2000$，$a_i\in\{1,2\}$。