因為去年大家祈雨舞跳地太興高彩烈了,今年老天天降甘霖,特地賜予阿三不拉達部落超多的雨水。
不知不覺竟然開始淹水了,但阿三不拉達的住民們並不在意,反正他們缺的就是水,現在有水了,他們反而高興。
唯一令人擔憂的是,阿三不拉達部落的大酋長卡桑阿拉想要在部落中蓋一棟別墅,還特別要求不能泡到水(可能是要放一些貴重的東西)。
為了個要求,工程師們畫出了阿三不拉達部落的地形圖,試著找一塊連續的土地,好讓別墅可以不被水淹到。
當然,酋長希望別墅有一個適宜的寬度,寬一點窄一點都是不行的。
輸入含多筆測資
每筆測資包含兩行並且和其它測資之間空一行,格式如下:
第一行: n m , n(1<=m<=n<=100000)代表部落地型的總寬度,m代表酋長指定的別墅寬度。
第二行: n個數字h1~hn,代表部落地型的高度,hi代表第i格的高度。
對於每筆測資輸出一個高度,代表酋長的別墅最高可以承受到這個高度的水位而不被淹到。
p.s. 高度為5的水位只會淹到高度為4以下的土地,而不會淹到高度為5的土地。
11 4 3 4 3 2 2 5 8 7 5 2 1
5
Migrated from old NTUJ.
自行撰寫
No. | Testdata Range | Score |
---|