#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 1000000000000000001 int main(){ int n; cin>>n; vector t; vector l(n),r(n),a(n); rep(i,n){ cin>>l[i]>>r[i]>>a[i]; r[i]++; t.push_back(l[i]); t.push_back(r[i]); } int q; cin>>q; vector x(q); rep(i,q){ cin>>x[i]; t.push_back(x[i]); } sort(t.begin(),t.end()); t.erase(unique(t.begin(),t.end()),t.end()); vector> Add(t.size()),Del(t.size()),Que(t.size()); rep(i,n){ l[i] = distance(t.begin(),lower_bound(t.begin(),t.end(),l[i])); r[i] = distance(t.begin(),lower_bound(t.begin(),t.end(),r[i])); if(a[i]>=5)continue; Add[l[i]].push_back(i); Del[r[i]].push_back(i); } rep(i,q){ x[i] = distance(t.begin(),lower_bound(t.begin(),t.end(),x[i])); Que[x[i]].push_back(i); } set None; rep(i,n+5)None.insert(i); vector c(n+5,0); vector ans(q); rep(i,t.size()){ //cout<