#include<bits/stdc++.h> #include"gift.h" #define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0) using namespace std; int construct(int n,int r,vector<int>a,vector<int>b,vector<int>x){ string s(n,'R'); int v[n]={}; set<int>st; for(int i=0;i<n;i++)st.insert(i); for(int i=0;i<r;i++){ if(x[i]==1){ auto it=st.lower_bound(a[i]); if(it==st.end()||*it>a[i])it--; st.erase(next(it),st.upper_bound(b[i])); } } for(int i=0;i<r;i++){ if(x[i]==2){ auto it=st.lower_bound(a[i]),it2=st.lower_bound(b[i]); if(it==st.end()||*it>a[i])it--; if(it2==st.end()||*it2>b[i])it2--; if(it==it2)return 0; } } for(int i:st)v[i]^=1; for(int i=0,j=0;i<n;i++)j^=v[i],s[i]=j?'R':'B'; craft(s); return 1; }