#include using namespace std; #ifdef LOCAL #include "debug.h" #else #define DEBUG(...) #endif struct dsu { int cc; vector p, sz, s; dsu(int n = 0) : cc(n), p(n, -1), sz(n, 1), s(n) {} int root(int v) const { while (p[v] != -1) v = p[v]; return v; } bool unite(int u, int v) { u = root(u), v = root(v); if (u == v) return false; --cc; if (sz[u] < sz[v]) swap(u, v); p[v] = u; sz[u] += sz[v]; s[v] -= s[u]; return true; } bool same(int u, int v) const { return root(u) == root(v); } int size(int v) const { return sz[root(v)]; } }; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n, q; cin >> n >> q; dsu d(n); while (q--) { int t, a, b; cin >> t >> a >> b; if (t == 1) { --a, --b; d.unite(a, b); } else if (t == 2) { --a; d.s[d.root(a)] += b; } else { --a; int res = d.s[a]; while (d.p[a] != -1) { res += d.s[d.p[a]]; a = d.p[a]; } cout << res << '\n'; } } }