TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

因為去年大家祈雨舞跳地太興高彩烈了,今年老天天降甘霖,特地賜予阿三不拉達部落超多的雨水。

不知不覺竟然開始淹水了,但阿三不拉達的住民們並不在意,反正他們缺的就是水,現在有水了,他們反而高興。

唯一令人擔憂的是,阿三不拉達部落的大酋長卡桑阿拉想要在部落中蓋一棟別墅,還特別要求不能泡到水(可能是要放一些貴重的東西)。
為了個要求,工程師們畫出了阿三不拉達部落的地形圖,試著找一塊連續的土地,好讓別墅可以不被水淹到。


當然,酋長希望別墅有一個適宜的寬度,寬一點窄一點都是不行的。

Input Format

輸入含多筆測資

每筆測資包含兩行並且和其它測資之間空一行,格式如下:

第一行: n m , n(1<=m<=n<=100000)代表部落地型的總寬度,m代表酋長指定的別墅寬度。

第二行: n個數字h1~hn,代表部落地型的高度,hi代表第i格的高度。

Output Format

對於每筆測資輸出一個高度,代表酋長的別墅最高可以承受到這個高度的水位而不被淹到。

p.s. 高度為5的水位只會淹到高度為4以下的土地,而不會淹到高度為5的土地。

Sample Input 1

11 4
3 4 3 2 2 5 8 7 5 2 1

Sample Output 1

5

Hints

Problem Source

Migrated from old NTUJ.

自行撰寫

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200