#include <iostream>
using namespace std;
const int MAX_LENGTH = 100;
int main() {
int idNo, totalStud, idNumbers[MAX_LENGTH + 1], logTimes[MAX_LENGTH + 1], auxArray[MAX_LENGTH + 1];
cin >> idNo >> totalStud;
for (int i = 1; i <= totalStud; ++i) {
cin >> idNumbers[i];
}
for (int i = 1; i <= totalStud; ++i) {
cin >> logTimes[i];
}
int aux = 0;
for (int i = 1; i < totalStud; ++i) {
if (idNumbers[i] >= idNumbers[i + 1]) {
aux = idNumbers[i];
idNumbers[i] = idNumbers[i + 1];
idNumbers[i + 1] = aux;
}
}
for (int i = 1; i <= totalStud; ++i) {
cout << idNumbers[i] << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggPSAxMDA7CgppbnQgbWFpbigpIHsKCWludCBpZE5vLCB0b3RhbFN0dWQsIGlkTnVtYmVyc1tNQVhfTEVOR1RIICsgMV0sIGxvZ1RpbWVzW01BWF9MRU5HVEggKyAxXSwgYXV4QXJyYXlbTUFYX0xFTkdUSCArIDFdOwoJY2luID4+IGlkTm8gPj4gdG90YWxTdHVkOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gdG90YWxTdHVkOyArK2kpIHsKCQljaW4gPj4gaWROdW1iZXJzW2ldOwoJCQoJfQoJCglmb3IgKGludCBpID0gMTsgaSA8PSB0b3RhbFN0dWQ7ICsraSkgewoJCWNpbiA+PiBsb2dUaW1lc1tpXTsKCQoJfQoJaW50IGF1eCA9IDA7Cglmb3IgKGludCBpID0gMTsgaSA8IHRvdGFsU3R1ZDsgKytpKSB7CgkJaWYgKGlkTnVtYmVyc1tpXSA+PSBpZE51bWJlcnNbaSArIDFdKSB7CgkJCWF1eCA9IGlkTnVtYmVyc1tpXTsKCQkJaWROdW1iZXJzW2ldID0gaWROdW1iZXJzW2kgKyAxXTsKCQkJaWROdW1iZXJzW2kgKyAxXSA9IGF1eDsKCQkJCgkJfQoJCgl9Cglmb3IgKGludCBpID0gMTsgaSA8PSB0b3RhbFN0dWQ7ICsraSkgewoJY291dCA8PCBpZE51bWJlcnNbaV0gPDwgIiAiOwoJCgl9CglyZXR1cm4gMDsKfQ==