题目描述

雨连续不断的击打了放牛的牧场，一个 $R$ 行 $C$ 列的格子。虽然这对草来说是件好事，但这却使得一些没有草遮盖的土地变得很泥泞。牛们是很小心的食草动物；他们不想在吃草时把蹄子弄脏。为了避免它们把蹄子弄脏，农夫约翰要在那些泥泞的地方铺上木板子。每个 $1$ 个单位宽，长度任意。每个板子都必须放到与牧场一边平行。农夫约翰希望用最少的板子来覆盖泥泞的部分。一些地方可能需要多于一块板子来覆盖。木板不可以遮住草地，剥夺牛吃草的地方，但是他们可以相互重叠。计算最少需要多少块板子来覆盖所有的泥地。

输入格式

第一行：两个整数 $R$ 和 $C$，由空格隔开。 第 $2$ 到第 $R+1$ 行：每行为一个长度为 $C$ 的字符串。* 代表泥地，. 代表草地。

输出格式

输出一行一个整数，表示最少需要的板子数目。

4 4
*.*.
.***
***.
..*.

4

样例解释

板子 $1, 2, 3$ 和 $4$ 是这样摆放的:

1.2.
.333
444.
..2.

板子 $2$ 与 $3$，$4$ 重叠。

数据范围与提示

• 对于 $100\%$ 数据：$1 \leq R \leq 50$ , $1 \leq C \leq 50$。