← 返回题目
题库练习 火星人
← 上一题 下一题 →

A3579 | 火星人

来源NOIP普及组 / 2004
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。


火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3...。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。

输入格式

每组输入数据包括三行，第一行有一个正整数N，表示火星人手指的数目（1 <=N <=10000）。第二行是一个正整数M，表示要加上去的小整数（1 <=M <=100）。下一行是1到N这N个整数的一个排列，用空格隔开，表示火星人手指的排列顺序。





数据规模：


对于30%的数据，N <=15；


对于60%的数据，N <=50；


对于全部的数据，N <=10000。

输出格式

每组输出只有一行，这一行含有N个整数，表示改变后的火星人手指的排列顺序。每两个相邻的数中间用一个空格分开，不能有多余的空格。

输入输出样例

输入 #1
5
3
1 2 3 4 5
输出 #1
1 2 4 5 3
C++ 编辑器
输入
输出