题目描述

小董是一个母胎 solo 的小少男，他渴望着在大学谈一场恋爱。这一次，他在大学中认识了一个叫做算法的女孩子。小董很心急，很快就和女孩表白了，但是女孩想考验一下小董，于是和他说，如果他能做出一道题，就答应和他在一起。

给定一个长度为 $n$ 的序列，请问，将序列中的元素向右轮转 $k$ 个位置的结果是什么？其中 $k$ 是非负数。

为了小董的幸福，请你帮帮他求解这个问题。

输入格式

第一行，两个正整数 $n, k \: (1 \leq n \leq 10^5, 0 \leq k \leq 10^5)$。

第二行，$n$ 个用空格分隔的正整数 $a_i \: (-2^{31} \leq a_i \leq 2^{31}-1)$，表示给定的序列。

输出格式

一行 $n$ 个整数，表示轮转后的答案

输入输出样例

7 3
1 2 3 4 5 6 7

5 6 7 1 2 3 4

4 2
-1 -100 3 99

3 99 -1 -100