描述

给定一个长度为 $n$ 的序列 $A$，找到一个长度大于等于 $L$ 的区间，使得这个区间的“中位数”最大。求这个“中位数”。

在本题中，中位数的定义为，长度为 $M$ 的区间内有 $\lfloor M/2 \rfloor$ 个数大于等于某个数 $X$，且有 $\lfloor M/2 \rfloor$ 个数小于等于某个数 $X$，$X$ 即为“中位数”。例如，序列 [1, 4] 的中位数为 {1, 2, 3, 4}，而序列 [2, 3, 4] 的中位数为 {3}。

格式

输入

• 第一行包含两个整数 $n$ 和 $L$ ($1 \leq L \leq n \leq 10^5$)。
• 第二行包含 $n$ 个整数 $A[1], A[2], \dots, A[n]$ ($1 \leq A[i] \leq n$)。

输出

• 输出一个整数，表示满足条件的区间的最大中位数。

样例

输入1

4 3

4 1 2 4

输出1

4

限制

• 时间限制：1s