#include #define rep(i,n) for(int i=0;i<(int)(n);i++) using namespace std; using ll = long long ; using P = pair ; using pll = pair; constexpr int INF = 1e9; constexpr long long LINF = 1e17; constexpr int MOD = 1000000007; struct Unionfind{ vector parents; vector sum; int n; Unionfind(int n):n(n),parents(n,-1),sum(n,0){ } int find(int x){ if(parents[x] < 0) return x; else{ int p = find(parents[x]); return p; } } void unite(int x,int y){ x = find(x); y = find(y); if(x==y) return; if(parents[x] > parents[y]) swap(x,y); parents[x] += parents[y]; parents[y] = x; sum[y] -= sum[x]; } int size(int x){ return -parents[find(x)]; } bool same(int x,int y){ return find(x)==find(y); } void add(int x,int a){ int p = find(x); sum[p] += a; } int count(int x){ if(parents[x] < 0) return sum[x]; else return sum[x] + count(parents[x]); } int get(int x){ int res = 0; while(parents[x] >= 0){ res += sum[x]; x = parents[x]; } res += sum[x]; return res; } }; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,q; scanf("%d%d",&n,&q); Unionfind uf(n); rep(i,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 if(t==3){ --a; printf("%d\n",uf.get(a)); } } return 0; }