#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
struct node{
  int son[2],fa,siz,st;
}t[N];
int tp,n,q,lans;
struct LCT{
  #define ls son[0]
  #define rs son[1]
  void pushup(int k){t[k].siz=t[t[k].ls].siz+t[t[k].rs].siz+t[k].st+1;}
  bool isroot(int k){return t[t[k].fa].ls!=k&&t[t[k].fa].rs!=k;}
  bool isright(int k){return t[t[k].fa].rs==k;}
  void rotate(int x){
    int y=t[x].fa,z=t[y].fa,k=isright(x);
    if(!isroot(y))t[z].son[isright(y)]=x;
    t[y].son[k]=t[x].son[k^1];
    if(t[x].son[k^1])t[t[x].son[k^1]].fa=y;
    t[x].son[k^1]=y;t[y].fa=x,t[x].fa=z;
    pushup(y);pushup(x);
  }
  void splay(int x){if(!x)return;for(int f=t[x].fa;!isroot(x);rotate(x),f=t[x].fa)if(!isroot(f))rotate(isright(f)^isright(x)?x:f);}
  void access(int x){for(int p=0;x;p=x,x=t[x].fa)splay(x),t[x].st+=t[t[x].rs].siz-t[p].siz,t[x].rs=p,pushup(x);}
  int find(int x){
    splay(x);
    while(t[x].ls)x=t[x].ls;
    return x;
  }
  int dfs(int u,int lim){
    if(!u)return 0;
    if(u<=lim){
      int x=dfs(t[u].ls,lim);
      if(x)return x;
      return u;
    }
    else return dfs(t[u].rs,lim);
  }
  int dfs2(int u,int lim){
    if(!u)return 0;
    if(u>lim){
      int x=dfs2(t[u].rs,lim);
      if(x>lim)return x;
      return u;
    }
    else{
      int x=dfs2(t[u].ls,lim);
      if(x)return x;
      return u;
    }
  }
  int merge(int x,int y){
    if(!x||!y)return x|y;
    if(x<y)swap(x,y);
    int c=dfs2(x,y);
    splay(c);t[t[c].rs].fa=0;
    x=find(t[c].rs);splay(x);
    int p=merge(x,y);
    t[c].rs=p,t[p].fa=c;
    pushup(c);
    return c;
  }
  void link(int x,int y){
    access(x);access(y);splay(x);
    int f=t[x].fa;
    if(!f||f==y)return;
    access(f);splay(y);
    x=find(x),y=find(y);
    splay(x),splay(y);
    t[merge(x,y)].fa=f;
  }
  int qry(int u,int lim){
    access(u);splay(u);
    u=dfs(u,lim);splay(u);
    return t[u].st+t[t[u].rs].siz+1;
  }
}T;
signed main(){
  ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  cin>>tp>>n>>q;
  for(int i=1;i<=n;i++)t[i].fa=n+1,t[i].siz=1;
  t[n+1].siz=n+1,t[n+1].st=n;
  while(q--){
    int op,x,y;
    cin>>op>>x>>y;
    x=(x-1+tp*lans)%n+1,y=(y-1+tp*lans)%n+1;
    if(op==1)T.link(x,y);
    else lans=T.qry(x,y),cout<<lans<<'\n';
  }
  return 0;
}