#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	while(cin>>n) {
		int a[n];
		int m;
		cin>>m;//0 inc 1 dec
		for(int i=0; i<n; i++)cin>>a[i];
		sort(a,a+n);
		if(m==0) {
			for(int i=0; i<n; i++)cout<<a[i]<<endl;
		} else {
			for(int i=n-1; i>=0; i--)cout<<a[i]<<endl;
		}
	}

	return 0;
}