cf C. Levko and Array Recovery

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int inf=100000000;

int p[1000001],ans[1000001];
int t[1000001],l[1000001],r[1000001],d[1000001];
int n,m;
int flag;

int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=1; i<=n; i++)
{
ans[i]=inf;
}
for(int i=0; i<m; i++)
{
scanf("%d%d%d%d",&t[i],&l[i],&r[i],&d[i]);
}
for(int i=m-1; i>=0; i--)
{
if(t[i]==1)
{
for(int j=l[i]; j<=r[i]; j++)
{
ans[j]-=d[i];
}
}
else if(t[i]==2)
{
for(int j=l[i]; j<=r[i]; j++)
{
ans[j]=min(ans[j],d[i]);
}
}
}
for(int i=1; i<=n; i++)
{
p[i]=ans[i];
}
bool flag1=false;
for(int i=0; i<m; i++)
{
if(t[i]==1)
{
for(int j=l[i]; j<=r[i]; j++)
{
p[j]+=d[i];
}
}
else if(t[i]==2)
{
flag=0;
for(int j=l[i]; j<=r[i]; j++)
{
if(p[j]==d[i]) flag=1;
else if(p[j]>d[i])
{
flag1=true;
break;
}
}
if(flag!=1)
{
flag1=true;
break;
}
}
}
if(flag1) printf("NO\n");
else
{
printf("YES\n");
for(int i=1; i<=n; i++)
{
if(i==1)
printf("%d",ans[i]);
else printf(" %d",ans[i]);
}
printf("\n");
}
}
return 0;
}