OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 H: 短板

问题 H: 短板

时间限制: 1 Sec  内存限制: 128 MB
提交: 525  解决: 114
[提交] [状态] [讨论版] [命题人:]

题目描述

木桶定律是讲一只水桶能装多少水取决于它最短的那块木板。

本题给出一个使用许久的木桶展开图,其中底部在上方,为n个竖板,其中'|'代表板子,'.'代表缺失。并且由于使用时间长久,已经缺失了部分。请问按照木桶定律,最多能装多少单位长度的水(即考虑水面的高度,不考虑体积,详细可见样例与提示)?

输入

第一行给出n和m,分别代表完整的木桶共m列和n行。(1 ≤ n,m ≤ 1000)。
接下来输入n行m列,输入的字符仅含'.'与'|'。题目保证在每列'|'是一定连续的。

输出

最多能装多少单位长度的水?

样例输入 Copy

4 5
|||||
|||||
.||.|
.|..|

样例输出 Copy

2

提示

第1列和第4列的木板长度为2,按照木桶原理,只能放两单位长度。