I. Reverse and Remove
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

You are given an array $$$a$$$ of length $$$n$$$ and a positive integer $$$k$$$.

You will perform the following operation on the array exactly $$$k$$$ times:

  • Remove the first element of the array.
  • Reverse the remaining array.

After performing the operation exactly $$$k$$$ times, print the resulting array.

Input

The first line contains two integers $$$n$$$ and $$$k$$$ ($$$1 \leq k \lt n \leq 10^5$$$) — the size of the array and the number of operations.

The second line contains $$$n$$$ integers $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) — the elements of the array.

Output

Print $$$n - k$$$ integers — the elements of the resulting array after performing the operations.

Example
Input
5 2
1 2 3 4 5
Output
2 3 4