Kattis Algorithmic Athletics (UoH22)

Start

2022-03-26 05:00 AKDT

Kattis Algorithmic Athletics (UoH22)

End

2022-03-26 08:00 AKDT
The end is near!
Contest is over.
Not yet started.
Contest is starting in -52 days 13:13:57

Time elapsed

3:00:00

Time remaining

0:00:00

Problem H
Zoom

To determine whether your company is successful, your boss has to look at a long list of numbers! So many numbers, in fact, that they need some way to simplify the data. You came up with the idea to summarize the list by “zooming out”. How do you zoom out? Just discard everything except every $k^{th}$ number in the list, for some $k\ge 1$. Now, you just have to implement the idea, and your company will surely be very successful!

Input

The first line contains integers $n$ and $k$, with $1\le k\le n\le 10^5$. The second line contains $n$ integers $x_1,x_2,\dots ,x_ n$ describing the list of numbers. It is guaranteed that $0\le x_ i\le 2^{30}$ for $i=1,\dots ,n$.

Output

Display the sequence $x_{k},x_{2k},\dots ,x_{qk}$ where $q=\lfloor \frac nk\rfloor $.

Sample Input 1 Sample Output 1
10 2
1 2 3 4 5 6 7 8 9 10
2 4 6 8 10
Sample Input 2 Sample Output 2
8 3
1 8 2 7 3 6 4 5
2 6
Sample Input 3 Sample Output 3
5 5
9 9 9 9 3
3