#include <iostream>
using namespace std;
 
const int MAX_SIZE = 900000;
 
int main() {
    int n, m, v[MAX_SIZE + 1];
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> v[i];
    }
    int firstNo = 1;
    int lastNo = n;
    for (int j = 1; j <= m; ++j) {
        int k;
        cin >> k;
        if (k == 1) {
            if (lastNo >= firstNo) {
                ++firstNo;
            }
        } else if (k == 2) {
            int x;
            cin >> x;
            ++lastNo;
            v[lastNo] = x;
        }
    }
    int newN = lastNo - firstNo + 1;
    cout << newN << "\n";
    for (int i = firstNo; i <= lastNo; ++i) {
        cout << v[i] << " ";
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9TSVpFID0gOTAwMDAwOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgbSwgdltNQVhfU0laRSArIDFdOwogICAgY2luID4+IG4gPj4gbTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewogICAgICAgIGNpbiA+PiB2W2ldOwogICAgfQogICAgaW50IGZpcnN0Tm8gPSAxOwogICAgaW50IGxhc3RObyA9IG47CiAgICBmb3IgKGludCBqID0gMTsgaiA8PSBtOyArK2opIHsKICAgICAgICBpbnQgazsKICAgICAgICBjaW4gPj4gazsKICAgICAgICBpZiAoayA9PSAxKSB7CiAgICAgICAgICAgIGlmIChsYXN0Tm8gPj0gZmlyc3RObykgewogICAgICAgICAgICAgICAgKytmaXJzdE5vOwogICAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmIChrID09IDIpIHsKICAgICAgICAgICAgaW50IHg7CiAgICAgICAgICAgIGNpbiA+PiB4OwogICAgICAgICAgICArK2xhc3RObzsKICAgICAgICAgICAgdltsYXN0Tm9dID0geDsKICAgICAgICB9CiAgICB9CiAgICBpbnQgbmV3TiA9IGxhc3RObyAtIGZpcnN0Tm8gKyAxOwogICAgY291dCA8PCBuZXdOIDw8ICJcbiI7CiAgICBmb3IgKGludCBpID0gZmlyc3RObzsgaSA8PSBsYXN0Tm87ICsraSkgewogICAgICAgIGNvdXQgPDwgdltpXSA8PCAiICI7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NCA1CjMwIDIxIDgxIDI2CjEgCjEKMQoxCjIgNQ==

4 5
30 21 81 26
1 
1
1
1
2 5