#P69. 交换位置(huhuan)

交换位置(huhuan)

说明

新学期军训开始了,n个同学排成一行,小红站在第m位,教官要把他们的顺序改变,以小红作为队伍的第一个,小红后面的同学按原来的顺序跟着小红,而小红的前面的同学都按原来的顺序整行排到队伍的后面。

输入格式

第一行输入2个整数n和m(2≤n,m≤10000),n表示对于总人数,m表示小红所站的位置;

第二行输入n个整数。

输出格式

有n个整数,按新的顺序输出。

样例

10 6
10 20 30 40 50 60 70 80 90 100
60 70 80 90 100 10 20 30 40 50

提示

方法一:把1到m-1号的同学按顺序排到队伍后面,再将所有同学按顺序逐个向前移动m-1个位置。

方法二:引入一个新的数组,把小红及其后面的同学按顺序逐个放到新数组,再依次把1到m-1号的同学放到后面。