然而裸暴力也能有70分
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#define LL long long
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define dfo(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
inline LL read()
{
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
#define N 100005
bool a[N];
int n,m;
int main()
{
freopen("vase.in","r",stdin);
freopen("vase.out","w",stdout);
memset(a,0,sizeof(a));
n=read(),m=read();
fo(i,1,m)
{
int ch=read(),x=read(),y=read();
if(ch==1)
{
int first=-1,last=-1;
fo(j,x,n-1)
if(a[j]==0&&y)
{
if(first<0)first=j;
last=max(j,last);
a[j]=1;
y--;
}
if(first+last<0)puts("Can not put any one.");
else printf("%d %d\n",first,last);
}else
{
int ret=0;
fo(j,x,y)
if(a[j]==1)
{
a[j]=0;
ret++;
}
printf("%d\n",ret);
}
}
return 0;
}