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