/*
hdu4614 线段树裸题
题意 有n个花瓶,两种操作: 1 L R 表示有R朵花,从L开始放,如果遇到有花的瓶子就跳过知道n这个瓶子,输出放花的起始点的花瓶下标
2 L R 表示清空L~R这之间的花瓶中的花,输出有多少支花被扔掉
1、花瓶下标是从0~n-1
2、把空瓶记为1,有花的瓶子记为0 线段树维护区间和,这样就可以直接得出区间空瓶树,然后二分查找出放花的起始点花瓶下标
3、然后每次更新就行
*/
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<set>
#include<queue>
using namespace std;
#define ll long long
struct node
{
int le,ri,lazy,sum;
}tree[500005];
void build(int L,int R,int num)
{
tree[num].le=L;
tree[num].ri=R;
tree[num].lazy=-1;
if(L==R)
{
tree[num].sum=1;
return;
}
int mid=(L+R)/2;
build(L,mid,num*2);
build(mid+1,R,num*2+1);
tree[num].sum=tree[num*2].sum+tree[num*2+1].sum;
}
void pushdown(int num)
{
if(tree[num].lazy!=-1)
{
tree[num*2].sum=tree[num].lazy*(tree[num*2].ri-tree[num*2].le+1);
tree[num*2+1].sum=tree[num].lazy*(tree[num*2+1].ri-tree[num*2+1].le+1);
tree[num*2].lazy=tree[num*2+1].lazy=tree[num].lazy;
tree[num].lazy=-1;
}
}
void pushup(int num)
{
tree[num].sum=tree[num*2].sum+tree[num*2+1].sum;
}
void update(int L,int R,int num,int va)
{
if(L<=tree[num].le&&R>=tree[num].ri)
{
tree[num].sum=va*(tree[num].ri-tree[num].le+1);
tree[num].lazy=va;
return;
}
pushdown(num);
int mid=(tree[num].le+tree[num].ri)/2;
if(L<=mid)update(L,R,num*2,va);
if(R>mid)update(L,R,num*2+1,va);
pushup(num);
}
int ask(int L,int R,int num)
{
int ans=0;
if(L<=tree[num].le&&R>=tree[num].ri)
{
return tree[num].sum;
}
pushdown(num);
int mid=(tree[num].le+tree[num].ri)/2;
if(L<=mid) ans+=ask(L,R,num*2);
if(R>mid)ans+=ask(L,R,num*2+1);
return ans;
}
int find(int L,int R,int va)
{
int le=L,ri=R,ans;
while(le<=ri)
{
int mid=(le+ri)/2;
int temp=ask(L,mid,1);
if(temp>=va)
{
ans=mid;
ri=mid-1;
}
else
{
le=mid+1;
}
}
return ans;
}
int main()
{
std::ios::sync_with_stdio(false);
int t,n,m,i,a,L,R,le,ri,ansL,ansR;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&m);
build(1,n,1);
for(i=0;i<m;i++)
{
scanf("%d %d %d",&a,&L,&R);
if(a==1)
{
L++;
int temp=ask(L,n,1);
if(temp==0)
{
printf("Can not put any one.\n");
}
else
{
ansL=find(L,n,1);
if(temp>=R)
{
ansR=find(L,n,R);
}
else
{
ansR=find(L,n,temp);
}
printf("%d %d\n",ansL-1,ansR-1);
update(ansL,ansR,1,0);
}
}
else
{
L++,R++;
printf("%d\n",(R-L+1)-ask(L,R,1));
update(L,R,1,1);
}
}
printf("\n");
}
return 0;
}