Untitled

#include <stdio.h>
#include <stdlib.h>
int num[20002];
int main(void)
{
    int n, m;
    int i, j, k, w, z;
    int head[10002];

    scanf("%d %d", &n, &m);
    for(i = 0;i<m;i++)
    {
        scanf("%d", &head[i]);
    }
    for(j = 0;j<n;j++)
    {
        num[j] = j+1;
    }


    int c;
    for(i = 0;i<m;i++)
    {
        for(j = n;j>=0;j--)
        {
            num[j+1] = num[j];//全部後退一格
        }
        num[0] = 0;  //第一格設為0


        for(k = 0;k<=n;k++)
        {
            if(num[k] == head[i])//找出欲調換之數字在字串中的位置
            {
                c = k;
            }
        }

        num[0] = head[i];//0與該數交換
        num[c] = 0;

        for(z = c;z<n;z++)//0之後的數都往前一格
        {
            num[z] = num[z+1];
        }
    }

    for(w = 0;w<n;w++)
        {
            printf("%d\n", num[w]);
        }


    return 0;
}