Description

有一个长度为n的数组，我们取其连续的m个元素，得到这m个元素中的极大值x，求x的最小值

Input Format

第一行两个数字n、m

随后为n个整数

Output Format

一个整数，即题目中x的最小值

5 2
5 2 8 2 3

3

Hint

1≤m≤n≤1000000

数组的值在int范围内

解决方案有：稀疏表、线段树、单调队列等

Source

分治 队列