描述

一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A~0~ A~1~ ……A~N-1~ ）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~ ……A~N-M-1~ ）（最后 M 个数循环移至最前面的 M 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

示例1

输入：

6,2,[1,2,3,4,5,6]

返回值：

[5,6,1,2,3,4]

示例2

输入：

4,0,[1,2,3,4]

返回值：

[1,2,3,4]

备注：

(1<=N<=100,M>=0)

数据规模与约定

对于 100% 的数据：0<n≤100，0≤m≤1000

进阶：空间复杂度 O(1)，时间复杂度 O(n)