h80. 数组循环右移

题目描述

给定一个长度为 $n$ 的数组，将数组中的所有元素循环向右移动 $k$ 次。

循环向右移动一次，是指将数组的最后一个元素移动到第一个位置，其余元素依次向后移动一位。

请输出移动后的数组。

输入格式

第一行输入两个整数 $n$ 和 $k$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一行 $n$ 个整数，表示循环右移 $k$ 次后的数组。相邻整数之间用一个空格分隔。

数据范围

• $1\le n\le 10^5$
• $0\le k\le 10^5$
• $-10^6\le a_i\le 10^6$

样例

5 2
1 2 3 4 5

4 5 1 2 3