from collections import defaultdict class UnionFind(): def __init__(self, n): self.n = n self.parents = [-1] * n self.retu = [[i] for i in range(n)] def find(self, x): if self.parents[x] < 0: return x else: self.parents[x] = self.find(self.parents[x]) return self.parents[x] def union(self, x, y): x = self.find(x) y = self.find(y) if x == y: return if self.parents[x] > self.parents[y]: x, y = y, x self.parents[x] += self.parents[y] self.parents[y] = x if(len(self.retu[x]) <= len(self.retu[y])): for i in self.retu[x]: self.retu[y].append(i) self.retu[x],self.retu[y] = self.retu[y],self.retu[x] else: for i in self.retu[y]: self.retu[x].append(i) def size(self, x): return -self.parents[self.find(x)] def same(self, x, y): return self.find(x) == self.find(y) def members(self, x): root = self.find(x) return [i for i in range(self.n) if self.find(i) == root] def roots(self): return [i for i, x in enumerate(self.parents) if x < 0] def group_count(self): return len(self.roots()) def all_group_members(self): group_members = defaultdict(list) for member in range(self.n): group_members[self.find(member)].append(member) return group_members def __str__(self): return '\n'.join(f'{r}: {m}' for r, m in self.all_group_members().items()) def segfunc(x,y): return x+y class LazySegTree_RAQ: def __init__(self,init_val,segfunc,ide_ele): n = len(init_val) self.segfunc = segfunc self.ide_ele = ide_ele self.num = 1<<(n-1).bit_length() self.tree = [ide_ele]*2*self.num self.lazy = [0]*2*self.num for i in range(n): self.tree[self.num+i] = init_val[i] for i in range(self.num-1,0,-1): self.tree[i] = self.segfunc(self.tree[2*i], self.tree[2*i+1]) def gindex(self,l,r): l += self.num r += self.num lm = l>>(l&-l).bit_length() rm = r>>(r&-r).bit_length() while r>l: if l<=lm: yield l if r<=rm: yield r r >>= 1 l >>= 1 while l: yield l l >>= 1 def propagates(self,*ids): for i in reversed(ids): v = self.lazy[i] if v==0: continue self.lazy[i] = 0 self.lazy[2*i] += v self.lazy[2*i+1] += v self.tree[2*i] += v self.tree[2*i+1] += v def add(self,l,r,x): ids = self.gindex(l,r) l += self.num r += self.num while l>= 1 l >>= 1 for i in ids: self.tree[i] = self.segfunc(self.tree[2*i], self.tree[2*i+1]) + self.lazy[i] def query(self,l,r): self.propagates(*self.gindex(l,r)) res = self.ide_ele l += self.num r += self.num while l>= 1 r >>= 1 return res from collections import defaultdict import sys input = sys.stdin.readline N,Q = list(map(int,input().split())) query = [list(map(int,input().split())) for _ in range(Q)] uf = UnionFind(N) for i in range(Q): t,a,b, = query[i] a -= 1;b -= 1 if(t == 1): uf.union(a,b) v = [] done = set() for i in range(N): p = uf.find(i) if(p in done):continue done.add(p) v += uf.retu[p] place = defaultdict(int) for i in range(N): place[v[i]] = i uf = UnionFind(N) T = LazySegTree_RAQ([0 for _ in range(N)],segfunc,0) for i in range(Q): t,a,b, = query[i] if(t == 1): a -= 1;b -= 1 uf.union(a,b) elif(t == 2): a -= 1 ap = uf.find(a) head = uf.retu[ap][0] end = uf.retu[ap][-1] T.add(place[head],place[end]+1,b) else: a -= 1 p = place[a] print(T.query(p,p+1))