796. LL - k Reverse

0

Medium

Given a **head** to Linked List **L**, write a function to reverse the list taking **k** elements at a time. Assume **k** is a factor of the size of List. You need not have to create a new list. Just reverse the old one using **head**.

Input Format

The first line contains 2 space separated integers **N** and **K** The next line contains **N** space separated integral elements of the list.

Output Format

Display the linkedlist after reversing every k elements

Example

Input

9 3 9 4 1 7 8 3 2 6 5

Output

1 4 9 3 8 7 5 6 2

Constraints

0 <= N <= 10^6 0 <= K <= 10^6
Loading...

View Submissions

Console