HZNUOJ

编码问题

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:101     AC:56     Score:97.39

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

Source

NOIP1995普及组/提高组