#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    vector<int> kraen_redosled(n);
    for(int i=0;i<n;i++)
        cin>>kraen_redosled[i];
    vector<int> podredeni(n);
    for(int i=0;i<n;i++)
        podredeni[i]=kraen_redosled[i];
    sort(podredeni.begin(),podredeni.end());
    cout<<podredeni[0]<<endl;
    map<int,int> pos;
    for(int i=0;i<n;i++)
        pos[kraen_redosled[i]]=i;
    for(int i=0;i<k;i++)
    {
        int pomal=podredeni[i];
        int pogolem=podredeni[n-i-1];
        int pos1=pos[pomal];
        int pos2=pos[pogolem];
        swap(kraen_redosled[pos1],kraen_redosled[pos2]);
        pos[kraen_redosled[pos1]]=pos1;
        pos[kraen_redosled[pos2]]=pos2;
    }
    for(int i=0;i<n;i++)
        cout<<kraen_redosled[i]<<" ";
    return 0;
}