problem426

#include <bits/stdc++.h>

using namespace std;

vector<int> rng;
vector<int> p;

void unite(int a, int b)
{
    p[a] = b;
    rng[a] = 1;
}

pair<int, int>  get(int v)
{
    if (p[v] == v)
        return {v, rng[v]};
    pair<int, int> x =  get(p[v]);
    p[v] = x.first;
    rng[v] += x.second;
    return {p[v], rng[v]};
}


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    //freopen("input.txt", "r", stdin);
    int n, m;
    cin >> n >> m;
    rng = vector<int> (n, 0);
    p = vector<int> (n, 0);
    for (int i = 0; i < n; i++)
        p[i] = i;
    for (int i = 0; i < m; i++)
    {
        int t;
        cin >> t;
        if (t == 1)
        {
            int a, b;
            cin >> a >> b;
            a--, b--;
            unite(a, b);
        }
        else
        {
            int c;
            cin >> c;
            cout << get(c - 1).second << endl;
        }
    }
    return 0;
}