#include <cstdio>
#include <iostream>

#define nope printf("Impossible\n")

using namespace std;

int n, m, curr, sum;
int a[1024];

int main ()
{
    //freopen("501.txt", "r", stdin);
    freopen("add.in", "r", stdin);
    freopen("add.out", "w", stdout);
    scanf("%d %d", &n, &m);
    for(int i=0; i<n; ++i)
    {
        scanf("%d", &a[i]);
    }
    sum=0;
    for(int i=0; i<n-1; ++i)
    {
        for(int j=i+1; j<n; ++j)
        {
            if(a[i]>a[j])
            {
                sum++;
            }
        }
    }
    if(sum>m)
    {
        nope;
        return 0;
    }
    curr=sum;
    for(int i=0; i<n; ++i)
    {
        if(n+1>a[i])
        {
            curr++;
        }
    }
    if(curr==m)
    {
        printf("%d", n+1);
        for(int i=0; i<n; ++i)
        {
            printf(" %d", a[i]);
        }
        printf("\n");
        return 0;
    }
    for(int i=1; i<n; ++i)
    {
        curr=sum;
        for(int j=0; j<i; ++j)
        {
            if(a[j]>n+1)
            {
                curr++;
            }
        }
        for(int j=i; j<n; ++j)
        {
            if(n+1>a[j])
            {
                curr++;
            }
        }
        if(curr==m)
        {
            for(int j=0; j<i; ++j)
            {
                printf("%d ", a[j]);
            }
            printf("%d ", n+1);
            for(int j=i; j<n-1; ++j)
            {
                printf("%d ", a[j]);
            }
            printf("%d\n", a[n-1]);
            return 0;
        }
    }
    curr=sum;
    for(int i=0; i<n; ++i)
    {
        if(a[i]>n+1)
        {
            curr++;
        }
    }
    if(curr==m)
    {
        for(int i=0; i<n; ++i)
        {
            printf("%d ", a[i]);
        }
        printf("%d\n", n+1);
        return 0;
    }
    nope;
    return 0;
}