#include "gift.h"
#include <bits/stdc++.h>
using namespace std;
int construct(int n, int r, vector<int> a, vector<int> b, vector<int> x) {
vector<pair<int, int>> one, two;
for (int i = 0; i < r; i++) {
if (x[i] == 1) {
one.push_back(make_pair(a[i], b[i]));
} else {
two.push_back(make_pair(a[i], b[i]));
}
}
sort(one.begin(), one.end());
string s(n, '$');
int sid = 0;
char chr = 'R';
for (int i = 0; i < n; ) {
s[i] = chr;
if (sid < one.size() && one[sid].first <= i) {
while (i < n && i <= one[sid].second) {
s[i] = s[one[sid].first];
i++;
}
sid++;
} else {
i++;
}
chr = (chr == 'R' ? 'B' : 'R');
}
for (auto &[l, r] : two) {
bool rb = false, bb = false;
for (int i = l; i <= r; i++) {
if (s[i] == 'R') {
rb = true;
} else {
bb = true;
}
}
if (!rb || !bb) {
return 0;
}
}
craft(s);
return 1;
}
