729. Alice Rotates Array

0

Easy

Alice have an array of size N. He wants to rotate the array to right by K steps. Help him to do it.

Input Format

The first line contains a positive integer N and K.
The next line contains N space separated integer.

Output Format

Print the resulting array.

Example

Input

7 3 1 2 3 4 5 6 7

Output

5 6 7 1 2 3 4

Constraints

1 <= K, N <= 105
0 <= A[i] <= 105
Loading...

View Submissions

Console