#include <bits/stdc++.h>
using namespace std;
long long a[10000000], b[5001],f[5001],j=1;
int main() {
	long long  c, d, e, q;
	cin >> e >> q;
	for (int i = 1; i <= e; i++) {
		cin >> a[i];
	}
	for (int i = 1; i <= q; i++) {
		cin >> b[i];
		if (b[i] == 1) {
			cin >> c >> d;
			a[c] = d;
		}
		if (b[i] == 2) {
			cin >> c;
			f[j]=a[c];
			j++;
			int t = a[c - 1];
			a[c - 1] = a[c];
			a[c] = t;
		}
	}
	for(int i=1;i<j;i++){
		cout<<f[i]<<endl;
		
	}
}