#include "bits/stdc++.h"
using namespace std;
#define int long long
int n, cnt;
int k;
vector <pair <int,int>> ans;
vector <int> a;
void f(int v) {
if(a.size() == 0) {
ans.push_back({v, 1});
return;
}
if(v == a.back()) {
ans.push_back({v,0});
a.pop_back();
return;
}
if(a.back() > v) {
ans.push_back({v,1});
return;
}
f(v-1);
f(v-1);
}
signed main () {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin >> n >> k;
for(int i = 0; i < n; i ++) {
int x;
cin >> x;
a.push_back(x);
}
reverse(a.begin(), a.end());
f(30);
for(auto [x, y] : ans) cout << x << ' ';
return 0;
}
