Арсентий зажрался. Столько банок сгущенки свет еще не видел у одного человека.
У главного героя есть n банок сгущенки, разложенных в ряд. На каждой банке написано число.
Арсентий хочет проделать k операций циклического сдвига вправо над этими банками.
Одна операция циклического сдвига вправо - это взять последний элемент последовательности и переставить его в самое начало этой последовательности.
Формат входных данных
Натуральные n, k (1 \leq n, k \leq 100000) - количество банок и операций циклического сдвига, которые нужно применить к последовательности банок.
Далее следует n натуральных чисел от, описывающих банки. Эти числа не превышают 100.
Формат выходных данных
Вывести эту последовательность после применения k циклических сдвигов вправо.
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 5 1
1 2 3 4 5
| 5 1 2 3 4
|
| 5 5
5 1 4 3 100
| 5 1 4 3 100
|