#include <bits/stdc++.h>
#define N 100005
using namespace std;
ifstream fin("cioc.in");
ofstream fout("cioc.out");
long long v[N],a[N];
int n,k,kfinal,cer;
void Citire()
{
    fin>>cer>>n>>k;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
        a[i]=v[i];
    }
}
void Afisare()
{
    int i=k+1;
    kfinal=k;
    while(a[i]==a[i-1]&&i<=n)kfinal++,i++;

    if(cer==1) fout<<kfinal;
    else
    {
        int poz=kfinal+1;
        if(poz==n+1) a[poz]=a[n]+1;
        for(int i=1; i<=n; i++)
        {
            fout<<v[i]<<' ';
            if(v[i]<a[poz])fout<<v[i]*2<<" ";
        }
    }
}
void Interclasare(int st, int mij, int dr)
{
   long long b[N] ,i,j,k;
   i=st, j=mij+1,k=0;
   while(i<=mij && j<=dr)
     if(a[i]<a[j])b[++k]=a[i++];
     else b[++k]=a[j++];
   while(i<=mij) b[++k]=a[i++];
   while(j<=dr) b[++k]=a[j++];
   k=0;
   for(i=st;i<=dr;i++)a[i]=b[++k];///in a pe b
}
void MS(int st, int dr)
{
    if(st<dr)
    {
        int mij=(st+dr)/2;
        MS(st,mij);
        MS(mij+1,dr);
        Interclasare(st,mij,dr);
    }
}
int main()
{
    Citire();
    MS(1,n);
    Afisare();
    return 0;
}