#include #include #include using lint = long long; struct UnionFind { std::vector par, sz; std::vector xs; explicit UnionFind(int n) : par(n), sz(n, 1), xs(n, 0) { std::iota(par.begin(), par.end(), 0); } int find(int v) { while (par[v] != v) v = par[v]; return v; } void add(int v, lint x) { v = find(v); xs[v] += x; } lint get(int v) { lint ret = xs[v]; while (par[v] != v) { v = par[v]; ret += xs[v]; } return ret; } void unite(int u, int v) { u = find(u), v = find(v); if (u == v) return; if (sz[u] < sz[v]) std::swap(u, v); sz[u] += sz[v]; xs[v] -= xs[u]; par[v] = u; } bool same(int u, int v) { return find(u) == find(v); } bool ispar(int v) { return v == find(v); } int size(int v) { return sz[find(v)]; } }; void solve() { int n, q; std::cin >> n >> q; UnionFind uf(n); while (q--) { int t; std::cin >> t; switch (t) { case 1: { int u, v; std::cin >> u >> v; uf.unite(--u, --v); break; } case 2: { int v; lint x; std::cin >> v >> x; uf.add(--v, x); break; } default: { int v, b; std::cin >> v >> b; std::cout << uf.get(--v) << "\n"; } } } } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }