题目描述

哪吒在灵域远征途中，带领着小唐等探险者，穿越一条漫长而破碎的边境之路。

这条道路由 n 个营地组成，每个营地可能是：

粮草补给地 F（存有重要粮草，用于支撑灵域远征军的前进） 空地 .（荒废无物，只能路过） 坍塌废墟 #（残破之地，无法停留或通行） 为了保证灵域大军顺利推进，哪吒下令小唐尽快将道路上的所有粮草安全回收。

小唐每次可以执行如下操作：选择一段连续的至多 k 个营地（注意不能跨越废墟 #）， 将其中所有存在粮草的营地 F 进行一次性采集。

注意事项：

空地 . 不影响操作，但不会采集到粮草。 废墟 # 既不能被采集，也无法穿越，直接断开道路。 每次操作只能在连续未被阻断的营地上进行。 哪吒希望探险队以最少的采集次数完成回收任务。 请你帮助小唐，计算出每次战役中，最少需要执行多少次采集操作。

输入格式

第一行两个整数 n, k，表示道路长度和每次可采集的最大连续格子数。

第二行一个长度为 n 的字符串，包含字符 F, . , #，描述道路状态。

输出格式

输出一行一个整数，表示最少操作次数。

24 5
F.FF.#..FF..F.#FF...F..F

4

20 4
F.FF..F..FF.F.FF.FF.

5