1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4
 5 using namespace std;
 6
 7 const int N=100006;
 8
 9 int A[N], B[N], n, m;
10
11 struct Interval_Tree
12 {
13     struct node
14     {
15         int s, t, bj, cs, ct;
16         void init(int a, int b)
17         {
18             s=a, t=b;
19             cs=ct=bj=0;
20         }
21     } T[N<<2];
22
23     void build(int id, int L, int R)
24     {
25         T[id].init(L, R);
26         if(L==R) return;
27         int mid=(L+R)>>1;
28         build(id<<1, L, mid), build(id<<1|1, mid+1, R);
29     }
30
31     inline void pushDown(int id)
32     {
33         T[id<<1].cs=T[id].cs, T[id<<1|1].ct=T[id].ct;
34         int mid=(T[id].cs+T[id].ct)>>1;
35         T[id<<1].ct=mid, T[id<<1|1].cs=mid+1;
36         T[id].bj=0, T[id<<1].bj=1, T[id<<1|1].bj=1;
37     }
38
39     void update(int id, int L, int R, int x, int y)
40     {
41         if(L==T[id].s && T[id].t==R)
42         {
43             T[id].cs=x, T[id].ct=y;
44             T[id].bj=1;
45             return;
46         }
47         if(T[id].bj) pushDown(id);
48         int mid=(T[id].s+T[id].t)>>1;
49         if(R<=mid) update(id<<1, L, R, x, y);
50         else if(L>mid) update(id<<1|1, L, R, x, y);
51         else
52         {
53             update(id<<1, L, mid, x, x+mid-L);
54             update(id<<1|1, mid+1, R, x+mid-L+1, y);
55         }
56     }
57
58     int query(int id, int pos)
59     {
60         if(T[id].s==T[id].t)
61         {
62             if(T[id].bj) return T[id].cs;
63             else return -1;
64         }
65         if(T[id].bj) pushDown(id);
66         int mid=(T[id].s+T[id].t)>>1;
67         if(pos<=mid) return query(id<<1, pos);
68         else return query(id<<1|1, pos);
69     }
70 } tree;
71
72 int main()
73 {
74     scanf("%d%d", &n, &m);
75     for(int i=1; i<=n; i++) scanf("%d", &A[i]);
76     for(int i=1; i<=n; i++) scanf("%d", &B[i]);
77     tree.build(1, 1, n);
78     for(int i=0, t, x, y, k; i<m; i++)
79     {
80         scanf("%d", &t);
81         if(t==1)
82         {
83             scanf("%d%d%d", &x, &y, &k);
84             tree.update(1, y, y+k-1, x, x+k-1);
85         }
86         else
87         {
88             scanf("%d", &k);
89             x=tree.query(1, k);
90             if(x==-1) printf("%d\n", B[k]);
91             else printf("%d\n", A[x]);
92         }
93     }
94     return 0;
95 }