00000区间，错误

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef double db;
typedef long double ldb;
typedef pair<int, int> pii;
typedef pair<ll, ll> PII;
#define pb emplace_back
//#define int ll
#define all(a) a.begin(),a.end()
#define x first
#define y second
#define ps push_back
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)


void solve();
signed main() {
    IOS;
    ll t = 1;
//    cin >> t;
    while (t--)
        solve();
    return 0;
}
#define lc u << 1
#define rc u << 1 | 1
const int N = 2e6 + 10;
ll a[N];
ll n,m;

struct node
{
    ll l, r;
    ll ans[2], lmx[2], rmx[2];
    //ans0 连续最长0的长度 ans1同理
    //lmx0 从左端点开始的最长连续0的长度， lmx1 同理
    //rmx 从右端点。。。
    ll lz;
} tr[N];
void pushup(node & L, node & u, node & R);
void pushup(ll u);
void build(ll u,ll l, ll r);
void swap_(int u);
void modify(ll u,ll l,ll r);


void pushup( node & u,node & L, node & R)//从下面往上面更新节点
{
    u.ans[0] = max({L.ans[0], R.ans[0], L.rmx[0] + R.lmx[0]});
    u.ans[1] = max({L.ans[1], R.ans[1], L.rmx[1] + R.lmx[1]});

    u.lmx[0] = L.lmx[0];
    if(L.lmx[0] == L.r - L.l + 1 )//左边的儿子全部是0,加上右边儿子的前缀
    {
        u.lmx[0] += R.lmx[0];
    }

    u.lmx[1] = L.lmx[1];
    if(L.lmx[1] == L.r - L.l + 1)
    {
        u.lmx[1] += R.rmx[1];
    }

    u.rmx[0] = R.rmx[0];
    if(R.rmx[0] == R.r - R.l + 1)//右边的儿子全部是0，的时候要加上左边的儿子后缀
    {
        u.rmx[0] += L.rmx[0];
    }

    u.rmx[1] = R.rmx[1];
    if(R.rmx[1] == R.r - R.l + 1)
    {
        u.rmx[1] += L.rmx[1];
    }
}

void pushup(ll u)
{
    pushup(tr[u],tr[lc],tr[rc]);
}

void build(ll u,ll l, ll r)//所有节点初始化为1
{
    tr[u] = {l,r};//编号为u，存储左右区间l，r
    if(l == r)//寻找到子节点了
    {
        if(!a[l])
        {
            tr[u].ans[0] = tr[u].lmx[0] = tr[u].rmx[0] = 1;
        }
        else
        {
            tr[u].ans[1] = tr[u].lmx[1] = tr[u].rmx[1] = 1;
        }
    }
    else
    {
        ll mid = (l + r) >> 1;
        build(lc,l,mid);
        build(rc,mid+1,r);
        pushup(u);//向上传递信息
    }
}

void swap_(int u)
{
    swap(tr[u].ans[0],tr[u].ans[1]);
    swap(tr[u].lmx[1],tr[u].lmx[0]);
    swap(tr[u].rmx[0],tr[u].rmx[1]);
}

void pushdown(ll u)//从上向下更新子节点
{
    if(tr[u].lz)//存在懒标记
    {
        swap_(lc);
        swap_(rc);
        tr[lc].lz ^= 1;
        tr[rc].lz ^= 1;
        tr[u].lz ^= 1;//抹去懒标记
    }
}

void modify(ll u,ll l,ll r)
{
    if(l <= tr[u].l && tr[u].r <= r)//被包含
    {
        swap_(u);//???????????
        tr[u].lz ^= 1;
        return;
    }
    pushdown(u);//更新懒标记，要放在更新之前
    ll mid = (tr[u].l + tr[u].r) >> 1;
    if(l <= mid)
        modify(lc,l,mid);
    if(r > mid)//********************这里不能用else，l小于mid，r不知道
        modify(rc,mid+1,r);
    pushup(u);
}

node query(ll u, ll l, ll r)//区间查询
{
    if(l <= tr[u].l && r >= tr[u].r)
    {
        return tr[u];
    }
    else//继续裂开
    {
        pushdown(u);//将懒标记下放
        ll mid = (tr[u].l + tr[u].r) >> 1;
        if(r <= mid)
            return query(lc,l,r);
        else if(l > mid)
            return query(rc, l, r);
        else
        {
            auto left = query(lc, l, r);
            auto right = query(rc, l, r);
            node res;
            pushup(res, left, right);
            return res;
        }
    }
}

void solve() {
    cin >> n >> m;
    for(int i = 1; i <= n; ++ i) a[i] = 1;
    build(1, 1, n);
    while(m --)
    {
        ll c, l, r;
        cin >> c ;
        if(c == 1)
        {
            cin >> l;
            modify(1, l, l);
        }
        else
        {
            cin >> l >> r;
            cout << query(1,l,r).ans[1] << endl;
        }
    }
}