4509 - 深搜：space

农民约翰的牛终于乘着他们的奶牛飞船发射升空,现在它们正在太空中飞行。它们想到它们位于木星的卫星Io上亲戚那去，但是他们必须第一次飞越危险的小行星群。

Bessie正驾驶飞船通过N x N (1≤N≤1,000)的危险区域。小行星群由许多1 x 1的方块组成（同一区域的方块与邻近的方块有相同的边）。 下面是一个10 x 10的区域。每个'*'表示一个小行星，每个'.'表示空的区域。

我们容易发现有7个小行星群在这个区域。现在Bessie决定只保留K(0≤k≤小行星群数）个小行星群，请帮助Bessie计算最少要清除几个小行星。

一行: 两个正整数N和K，用一个空格隔开 第2..N+1行: 第i+1行包含一个长度为N的字符串表示通过的区域情况

一行: 一个整数表示Bessie计算至少要清除几个小行星