$N$명의 사람이 맨 왼 쪽부터 {$1$번 사람, $2$번 사람, ... , $N$번 사람}의 형태로 늘어서 있다. 그들은 각각 $a_i$의 키를 가지며 키가 같은 사람은 존재하지 않는다.

이제 이들을 대상으로 너비 $w$만큼 찍을 수 있는 카메라를 이용해 맨 왼 쪽부터 사진을 찍을 것이다. 사람 한 명당 너비 $1$을 차지 하며, 카메라는 너비 $1$씩 오른 쪽으로 움직인다. 사진에 $N$번째 사람이 찍히고 나면 촬영을 종료한다. 다음을 보자.

• 첫 번째 사진에는 $1, 2, ... , w$번 사람이 찍힌다. 두 번째 사진에는 $2, 3, ..., w+1$, $i$번째 사진에는 $i, i+1, ... ,$ $w$+$i$-$1$번 사람이 찍힌다.
• $N$번째 사람이 사진에 찍힌 직후 촬영이 종료되므로, $N$과 $w$에 대해 $N$-$w$+$1$장의 사진이 나온다.
• 각 사진에 대해 키가 가장 큰 사람을 특정할 수 있다. 이 사람은 빛이 나는 사람이다.

$N$명의 사람에 대한 $a_1, a_2, ... , a_N$과 $w$가 주어졌을 때, $1, 2, ... ,$ $N$-$w$+$1$번 사진에서 빛이 나는 사람의 키를 구해보자.

첫째 줄에 사람의 수 $N$과 카메라가 사진 한 장에 담을 수 있는 너비 $w$가 공백으로 구분되어 주어진다. $(1 ≤ w ≤ N ≤ 100,000)$

둘째 줄에 사람들의 키 $a_1, a_2, ... , a_N$이 공백으로 구분되어 주어진다. $(1 ≤ a_i ≤ 10^9)$

$N = 7, w = 3$ 이므로 총 $N$-$w$+$1$ $= 5$장의 사진이 찍힌다. 각 사진에서 빛이 나는 사람을 표시하면 다음과 같다.

1. $3$ 7 $5$
2. 7 $5$ $2$
3. 5 $2$ $4$
4. $2$ 4 $1$
5. $4$ $1$ 6