#include <iostream>
using namespace std;
int main() {
const int MAX_SIZE = 1300000;
int numb_n, numb_m, counter = 0, v[MAX_SIZE + 2];
cin >> numb_n >> numb_m;
for (int i = 1; i <= numb_n; ++i) {
cin >> v[i];
++counter;
}
int k_operation, numb_x, j = 1;
for (int m_operations = 1; m_operations <= numb_m; ++m_operations) {
cin >> k_operation;
if (k_operation == 1) {
++j;
}
if (k_operation == 2) {
cin >> numb_x;
v[++numb_n] = numb_x;
}
}
if (numb_n - j < 0) {
cout << 0 << "\n";
} else {
cout << numb_n - j + 1 << "\n";
}
for (int i = j; i <= numb_n; ++i) {
cout << v[i] << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgIGNvbnN0IGludCBNQVhfU0laRSA9IDEzMDAwMDA7CiAgIGludCBudW1iX24sIG51bWJfbSwgY291bnRlciA9IDAsIHZbTUFYX1NJWkUgKyAyXTsKICAgY2luID4+IG51bWJfbiA+PiBudW1iX207CiAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG51bWJfbjsgKytpKSB7CiAgICAgIGNpbiA+PiB2W2ldOwogICAgICArK2NvdW50ZXI7CiAgIH0KICAgaW50IGtfb3BlcmF0aW9uLCBudW1iX3gsIGogPSAxOwogICBmb3IgKGludCBtX29wZXJhdGlvbnMgPSAxOyBtX29wZXJhdGlvbnMgPD0gbnVtYl9tOyArK21fb3BlcmF0aW9ucykgewogICAgICBjaW4gPj4ga19vcGVyYXRpb247CiAgICAgIGlmIChrX29wZXJhdGlvbiA9PSAxKSB7CiAgICAgICAgICAgICsrajsKICAgICAgfQogICAgICBpZiAoa19vcGVyYXRpb24gPT0gMikgewogICAgICAgICBjaW4gPj4gbnVtYl94OwogICAgICAgICB2WysrbnVtYl9uXSA9IG51bWJfeDsKICAgICAgfQogICB9CiAgIGlmIChudW1iX24gLSBqIDwgMCkgewogICAgICAgY291dCA8PCAwIDw8ICJcbiI7CiAgIH0gZWxzZSB7CiAgICAgICAgY291dCA8PCBudW1iX24gLSBqICsgMSA8PCAiXG4iOwogICB9CiAgIGZvciAoaW50IGkgPSBqOyBpIDw9IG51bWJfbjsgKytpKSB7CiAgICAgIGNvdXQgPDwgdltpXSA8PCAiICI7CiAgIH0KICAgcmV0dXJuIDA7Cn0K