战力对比

题号：NC214032
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

皮卡丘正在对小智的 $\mathit n$ 只 $\mathit {Pokémon}$ 进行特训，首先，皮卡丘命令它们站成一排，编号为 $\text 1,\ \text 2,\ ...,\ \mathit n$ ，易知它们的战斗力分别为 $\mathit a_\text 1,\ \mathit a_\text 2,\ ...,\ \mathit a_\mathit n$

现在，皮卡丘会对连续的 $\mathit k$ 只 $\mathit {Pokémon}$ 进行考量，记录下这 $\mathit k$ 只 $\mathit {Pokémon}$ 中的最大战力。

显然，皮卡丘最终会得到 $\mathit n\ -\ \mathit k\ +\ \text 1$ 个数值。

那么，在所有被记录下的数值中，最大的战斗力达到了多少？

输入描述:

第一行输入两个正整数 ，依次代表特训的  数量以及每次考量的连续  数量。

第二行依次输入  个正整数 ，依次代表第  只  的战斗力。

输出描述:

一行输出一个正整数代表答案。

示例1

输入

复制

3 1
9 9 6

输出

复制