对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
说明/提示
澄清第一个例子：
一个可能的解决方案是第一列使用一块胶带，第三列使用一块胶带，以及第二行和第二列窗口的一块。
