#include <iostream>
#include <vector>

using namespace std;

int main() {
    // 读取输入
    int n, m;
    cin >> n >> m;

    vector<int> arr(n);
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }

    // 处理操作
    for (int i = 0; i < m; ++i) {
        int op;
        cin >> op;

        if (op == 1) {
            // 插入操作
            int x, k;
            cin >> x >> k;
            arr.insert(arr.begin() + x - 1, k);
        } else if (op == 2) {
            // 删除操作
            int x;
            cin >> x;
            arr.erase(arr.begin() + x - 1);
        } else if (op == 3) {
            // 查询操作
            int x;
            cin >> x;
            cout << arr[x - 1] << endl;
        }
    }

    return 0;
}