You are given an array of $n$ integers. Your task is to calculate the mode each window of $k$ elements, from left to right.

The mode is the most frequent element in an array. If there are several possible modes, choose the smallest of them.

The first line contains two integers $n$ and $k$ : the number of elements and the size of the window.

Then there are $n$ integers $x_1,x_2,\ldots,x_n$ : the contents of the array.

• $1 \le k \le n \le 2 \cdot 10^5$
• $1 \le x_i \le 10^9$

Print $n-k+1$ values: the modes.