问题3095--编码和解码问题

3095: 编码和解码问题

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

某个编码方案具有如下的特点: 1、n个数互不相同,且取1-n; 2、第一个数的编码为0,从第2个数开始,编码为前面比它小的数的个数。 例如:n=5时,有:(4,3,5,1,2) 此时,第一个数的编码为0,第二个数是3,它比前面的数都小,编码为0,第3个数是5,它比前面的2个数大,因此编码为2,...... 所以上面n个数的编码为0 0 2 0 1 现给出一组数,要求出其编码; 再给出一组编码,要求你能解码;

输入

输入的第一行是n,m 第二行是n个数,表示n个互不相同的数,表示原码,且满足范围在1-n中; 第三行是m个数,表示这m个数的编码.

输出

共两行,第一行是n个数的编码,第二行是m个数的原码. 输出的数与数之间有一个空格,不能有多余的空格.

样例输入

5 3
4 3 5 1 2
0 1 2

样例输出

0 0 2 0 1
1 2 3

来源/分类


[提交] [状态]