时间限制：1000 ms
内存限制：8 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定一个长度为 的 序列 和一个正整数 。你可以进行操作：选择序列中的一个元素 ，将其值修改（ 或 ），每次操作的代价为 。
你的目标是找到一个修改次数最少的方案，使得修改后的序列中不存在连续 个相同元素。即，序列中不能出现连续 个 ，也不能出现连续 个 。
请输出达到目标状态所需的最小总修改代价。
第一行包含两个正整数 和 ，分别表示序列长度和连续相同元素的上限。
第二行包含一个长度为 的 字符串，表示初始序列 。
输出一个整数，表示达到目标状态所需的最小修改代价。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3
对于 的数据，，。
- 子任务 1（30 分）：保证 。
- 子任务 2（30 分）：保证 。
- 子任务 3（40 分）：没有特殊限制。