#include using namespace std; struct UnionFind { vector par; vector sz; vector V; UnionFind(int n=0){ if(n>0) initialize(n); } void initialize(int n){ par.resize(n); sz.assign(n, 1); V.assign(n, 0); for(int i=0; i sz[y]) swap(x, y); par[x] = y; sz[y] += sz[x]; V[x] -= V[y]; return true; } bool same(int x, int y){ return find(x) == find(y); } int size(int x){ return sz[find(x)]; } void add(int k, int v){ V[find(k)] += v; } }; int main(){ int N, Q; cin >> N >> Q; UnionFind uf(N); while(Q--){ int t, a, b; scanf("%d %d %d", &t, &a, &b); if(t == 1){ a--; b--; uf.unite(a, b); }else if(t == 2){ a--; uf.add(a, b); }else{ a--; int ans = uf.ans(a); printf("%d\n", ans); } } return 0; }