Given are a permutation $P=(P_1,P_2,\ldots,P_N)$ of $(1,2,\ldots,N)$ and a positive integer $K$.
For each $i=K,K+1,\ldots,N$, find the following.

• The $K$-th greatest value among the first $i$ terms of $P$.

Input is given from Standard Input in the following format:
$N\ K$
$P_1\ P_2\ \ldots\ P_N$

For each $i=K, K+1, \ldots, N$, in this order, print the specified value in Problem Statement, separated by newlines.

$1≤K≤N≤5×10^5$
$(P_1,P_2,\ldots,P_N)$ is a permutation of $(1,2,\ldots,N)$.
All values in input are integers.

1
2

The $(K=)\ 2$-nd greatest value among the first $2$ terms of $P, (P_1,P_2)=(1,2)$, is $1$.
The $(K=)\ 2$-nd greatest value among the first $3$ terms of $P, (P_1,P_2,P_3)=(1,2,3)$, is $2$.