题目描述

小青遇到了一个数组位置调整的问题：需要对给定的 n 个整数进行位置调整，调整方案是：后面 m 个数移到最前面，而前面的 n-m 个数顺序向后排。小青觉得这个问题有点像玩魔方，需要巧妙地移动元素。这个题目将帮助小青练习数组的旋转操作。请你帮助小青完成这个位置调整问题。

输入格式

第一行1个数字，n（1<=n<=1000）代表数组长度。 第二行n个数字，表示数组内容 第三行一个数字，m（1<=m<=n）代表移动的个数

输出格式

见样例

样例

样例 1

输入 # 1

10
5 9 6 8 7 1 3 4 9 5 
4

输出 # 1

3 4 9 5 5 9 6 8 7 1