#include<bits/stdc++.h>

using namespace std;

int n,m,ans[],d[],sum;

inline int lb(int x){return x&(-x);}

inline void add(int x){while(x<=n)d[x]++,x+=lb(x);}

inline int q(int x){int res=;while(x)res+=d[x],x-=lb(x);return res;}

int main(){

    int i,j,k;

    scanf("%d%d",&n,&m);

    for(i=;i<=n;i++)ans[i]=i;

    for(i=;i<=m;i++){

      int x,y;

      scanf("%d",&x);

      swap(ans[x],ans[x+]);

    }

    for(i=;i<=n;i++)printf("%d ",ans[i]);

    puts("");

    for(i=;i<=n;i++){

      sum+=q(n)-q(ans[i]);

      add(ans[i]);

    }

    printf("%d\n",sum);

    return ;

}