0039 food

#include <stdio.h>
#include <stdlib.h>
int m,don[9]={0},n;
int ans[9]={0},ck[9]={0};
int pim()
{
    int i;
    for(i=1;i<=n;i++) printf("%d ",ans[i]);
    printf("\n");
    return 0;
}
int gen(int l)
{
    if(l>n) pim();
    else
    {
        int i;
        for(i=1;i<=n;i++)
        {
            if(ck[i]==0)
            {
                ans[l]=i;
                ck[i]=1;
                gen(l+1);
                ck[i]=0;
            }
        }
    }
    return 0;
}
int main()
{
    int i,j,ckn;
    scanf("%d",&n);
    scanf("%d",&m);
    for(i=0;i<m;i++) scanf("%d",&don[i]);
    for(i=1;i<=n;i++)
    {
        ckn=1;
        for(j=0;j<m;j++) if(i==don[j]) ckn=2;
        if(ckn==2) continue;

        ans[1]=i;
        ck[i]=1;
        gen(2);
        ck[i]=0;
    }
    return 0;
}