问题描述

小高橋喜欢铺地板。地板由 $N$ 个方格按照从左到右一行排列的形式组成。我们将第 $i$ 个方格称为方格 $i$。一些方格已经被涂色，而其他一些方格尚未被涂色。小高橋打算使用射程为 $R$ 的喷枪来涂色所有的方格。小高橋最初位于方格 $1$。在 $1$ 秒钟内，他可以执行以下行动之一：

• 移动到右边的方格。也就是说，从方格 $i$ 移动到方格 $i+1$。但是，当他在方格 $N$ 时无法执行此操作。
• 使用喷枪涂色地板。当他在方格 $i$ 时使用喷枪，他可以涂色从方格 $i$ 到方格 $i+R-1$ 的所有方格。但是，如果 $i+R-1$ 大于 $N$，则只能涂色从方格 $i$ 到方格 $N$ 的方格。

请你求出小高橋涂色所有方格所需的最短时间。

输入

输入以行形式给出。

$N$ $R$ $S$

• 第一行包含两个整数，用空格分隔，分别表示方格数量 $N (1 ≤ N ≤ 100)$ 和喷枪射程 $R (1 ≤ R ≤ N)$。
• 第二行包含长度为 $N$ 的字符串 $S$，表示每个方格的信息。其中第 $i (1 ≤ i ≤ N)$ 个字符表示方格 $i$ 的情况。
  • 如果是 .：表示该方格未被涂色。
  • 如果是 o：表示该方格已经被涂色。

输出

输出小高橋涂色所有方格所需的最短时间，以一行输出。末尾换行。

输入示例1

7 3
...o.o.

输出示例1

6

最佳策略是：使用喷枪 → 前进 $4$ 步 → 使用喷枪。

输入示例2

8 4
...o.ooo

输出示例2

3

最佳策略是：使用喷枪 → 前进 $1$ 步 → 使用喷枪。

输入示例3

4 4
oooo

输出示例3

0

所有方格最初就被涂色。