翻译

对Mirko来说，没有什么比找到一卷新的胶带更幸福的了，今天他特别高兴，因为他也找到了Slavko的降临节日历。

降临节日历可以表示为包含n行和m列的表格。每个正方形都有一个小窗户，每个窗户后面都是一块巧克力。Slavko已经打开了一些窗户，其他窗户仍然关闭。

Mirko决定用他的胶带粘住所有关闭的窗户。胶带无限长，但只有一个日历单元格宽。Mirko可以撕下一块胶带，并用它来粘合一些水平或垂直相邻的封闭窗户。他不想在某个窗户上放超过一块胶带，因为他想和Slavko保持朋友关系。

他想知道他需要粘上所有关闭的窗户的胶带的最小数量是多少。

输入格式

第一行包含整数n和m（1 ≤ n ≤ 1000，1 ≤ m ≤ 10），即降临节日历的尺寸。

以下n行中的每行都包含代表降临节日历的m个字符'.'和'#'。字符“.”表示打开的窗口，字符“#”表示关闭的窗口。

输出格式

输出粘合所有关闭的窗户所需的最小数量的胶带。

输入输出样例

输入#1

2 3

#. #

输出#1

3

输入#2

4 3

. # .

. ##
. # .

输出#2

3

说明/提示

澄清第一个例子：

一个可能的解决方案是第一列使用一块胶带，第三列使用一块胶带，以及第二行和第二列窗口的一块。