#include <iostream>
using namespace std;
int main() {
int n, m, v[900001];
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
cin >> v[i];
}
for (int j = 1; j <= m; ++j) {
int k;
cin >> k;
if (k == 1) {
if (n > 0) {
--n;
for (int i = 1; i <= n; ++i) {
v[i] = v[i + 1];
}
}
} else if (k == 2) {
int x;
cin >> x;
++n;
v[n] = x;
}
}
cout << n << "\n";
for (int i = 1; i <= n; ++i) {
cout << v[i] << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgbSwgdls5MDAwMDFdOwogICAgY2luID4+IG4gPj4gbTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgIGNpbiA+PiB2W2ldOwogICAgfQogICAgZm9yIChpbnQgaiA9IDE7IGogPD0gbTsgKytqKSB7CiAgICAgICAgaW50IGs7CiAgICAgICAgY2luID4+IGs7CiAgICAgICAgaWYgKGsgPT0gMSkgewogICAgICAgICAgICBpZiAobiA+IDApIHsKICAgICAgICAgICAgICAgIC0tbjsKICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgICAgICAgICAgICAgIHZbaV0gPSB2W2kgKyAxXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0gZWxzZSBpZiAoayA9PSAyKSB7IAogICAgICAgICAgICBpbnQgeDsgCiAgICAgICAgICAgIGNpbiA+PiB4OwogICAgICAgICAgICArK247CiAgICAgICAgICAgIHZbbl0gPSB4OwogICAgICAgIH0KICAgIH0KICAgIGNvdXQgPDwgbiA8PCAiXG4iOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CiAgICAgICAgY291dCA8PCB2W2ldIDw8ICIgIjsgCiAgICB9CiAgICByZXR1cm4gMDsKfQ==