Start: Jun, 30, 2015 12:30:00
ACM队暑期个人赛Round#1
End: Jun, 30, 2015 17:30:00
Time elapsed:
Time remaining:

编码问题 1603

Time Limit:  1 s      Memory Limit:   32 MB
Submission:17     AC:13     Score:1

Description

设有一个数组A: ARRAY[0..N-1] OF INTEGER;数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。

例如:

N=6时,有:A=(4,3,0,5,1,2)

此时,数组A的编码定义如下:

∴上面数组A的编码为:B=(0,0,0,3,1,2)

程序要求解决以下问题:

  1. 给出数组A后,求出其编码;

  2. 给出数组A的编码后,求出A中的原数据。

Input

第一行包含数字K和N(K∈{1,2}, N∈[1,100]),N是数组的大小。若K=1则给出数组A求其编码,若K=2则给出数组A的编码求A中的原数据。

第二行是N个数字。

Output

 N个数字,每个数字用空格隔开,每行末尾不要有多余的空格。

Samples

input
1 6 4 3 0 5 1 2
output
0 0 0 3 1 2