#include #include using namespace std; struct da { int val,dr,st; }v[50005]; int n,m; void update() { int a,b,c,i,pozs,pozd; scanf("%d%d%d",&a,&b,&c); if(v[a-1].val==c &&a-1>0) pozs=v[a-1].st; else {pozs=a; int j=a-2; while(v[j].dr==v[a-1].dr &&j>0){v[j].dr=a-1;j--;} v[a-1].dr=a-1;} if(v[b+1].val==c &&b+1<=n) pozd=v[b+1].dr; else {pozd=b; int j=b+2; while(v[j].st==v[b+1].st &&j<=n) {v[j].st=b+1;j++;} v[b+1].st=b+1; } for(i=a;i<=b;i++) { v[i].val=c; v[i].st=pozs; v[i].dr=pozd; } } void afisare() { int a; scanf("%d",&a); cout<