2044. [POJ][NEERC2003]键值插入

【题目描述】

作为一名巨硬公司的员工，你被要求设计一种可以用来存储整数的数据结构。这种数据结构可以视为一个可以执行一种特殊操作的数列A，下标从1开始，且可以存储无限多的数。

这种特殊操作我们定义为Insert(L,K),L是数列的一个下标，K是一个整数.这种操作是这样执行的：

如果A[L]为空，则A[L]=K;

如果A[L]不空，则先执行Insert(L+1,A[L]),然后A[L]=K;

现在我们给你N个整数L1,L2,L3......LN,要求你输出操作后的数列

操作分别为：

Insert(L1,1)

Insert(L2,2)

.......

Insert(LN,N)

【输入格式】

第一行是两个整数N，M代表操作的数量，和L[i]的最大值1<=N<=131074,1<=M<=131074

第二行为N个整数，分别是L1,L2...LN

【输出格式】

第一行是一个整数P，代表A中最后一个不为空的元素

第二行是P个整数，代表A[1],A[2]...A[P],如果A[i]为空，则输出0

【样例输入】

5 4
3 3 4 1 3

【样例输出】

6
4 0 5 2 3 1

【提示】

在此键入。

【来源】

在此键入。