#pragma GCC optimize("O3") #include #define ll long long #define rep(i,n) for(ll i=0;i<(n);i++) #define pll pair #define pq priority_queue #define pb push_back #define eb emplace_back #define fi first #define se second #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0); #define lb(c,x) distance(c.begin(),lower_bound(all(c),x)) #define ub(c,x) distance(c.begin(),upper_bound(all(c),x)) using namespace std; template inline bool chmax(T& a,T b){if(a inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;} const ll INF=1e9+7; class DisjointSet{ public: vector rank,p,val; DisjointSet(){} DisjointSet(ll size){ //作られうる木の頂点数の最大値を入れる。 rank.resize(size,0); p.resize(size,0); val.resize(size,0); rep(i,size) makeSet(i); } void makeSet(ll x){ //xだけが属する木を作る。 p[x]=x; rank[x]=0; } bool same(ll x,ll y){ //xとyが同じ木に属するかどうか return findSet(x)==findSet(y); } void unite(ll x, ll y){ link(findSet(x),findSet(y)); } void link(ll x, ll y){ //rankが大きい方の根に小さい方の根をつける。 if(rank[x]>rank[y]){ val[y]-=val[x]; p[y]=x; } else{ val[x]-=val[y]; p[x]=y; if(rank[x]==rank[y]){ rank[y]++; //xとyの木のrankが同じであれば、統合するとrankが1増える。 } } } ll findSet(ll x){ //xが属する木の根の番号を返す ll num=p[x]; if(x!=p[x]){ num=findSet(p[x]); } return num; } ll calc(ll x){ if(x==p[x]) return val[x]; if(p[x]==findSet(x)){ return val[x]+val[p[x]]; } val[x]+=calc(p[x])-val[findSet(x)]; p[x]=findSet(x); return val[x]+val[findSet(x)]; } }; int main() { ios; ll n,q; cin >> n >> q; DisjointSet ds=DisjointSet(n); while(q--){ ll t,a,b; cin >> t >> a >> b; if(t==1){ a--; b--; if(!ds.same(a,b)){ ds.unite(a,b); } } if(t==2){ a--; ds.val[ds.findSet(a)]+=b; //cout << ds.val[ds.findSet(a)] << " "; } if(t==3){ a--; cout << ds.calc(a) << endl; } } return 0; }