#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; template vector> vec2d(int n, int m, T v){ return vector>(n, vector(m, v)); } template vector>> vec3d(int n, int m, int k, T v){ return vector>>(n, vector>(m, vector(k, v))); } template void print_vector(vector v, char delimiter=' '){ if(v.empty()) { cout << endl; return; } for(int i = 0; i+1 < v.size(); i++) cout << v[i] << delimiter; cout << v.back() << endl; } template class Compress{ public: vector data; int offset; Compress(vector data_, int offset=0): offset(offset){ data = data_; sort(begin(data), end(data)); data.erase(unique(begin(data), end(data)), end(data)); }; int operator[](T x) { auto p = lower_bound(data.begin(), data.end(), x); assert(x == *p); return offset+(p-data.begin()); } T inv(int x){ return data[x-offset]; } int size(){ return data.size(); } }; int op(int x, int y){ return min(x, y); } const int inf = 1e9; int e(){ return inf; } using Seg = atcoder::segtree; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; int n; cin >> n; vector l(n), r(n), a(n); vector v; for(int i = 0; i < n; i++) { cin >> l[i] >> r[i] >> a[i]; l[i]--; v.push_back(l[i]); v.push_back(r[i]); } int q; cin >> q; vector x(q); for(int i = 0; i < q; i++){ cin >> x[i]; x[i]--; v.push_back(x[i]); } auto cp = Compress(v); int m = cp.size(); vector> adds(m); vector> dels(m); for(int i = 0; i < n; i++){ if(a[i] >= n) continue; adds[cp[l[i]]].push_back(a[i]); dels[cp[r[i]]].push_back(a[i]); } Seg seg(vector(n+1)); vector mex(m); for(int i = 0; i < m; i++){ for(int x: dels[i]) seg.set(x, seg.get(x)-1); for(int x: adds[i]) seg.set(x, seg.get(x)+1); auto g = [&](int x){ return x > 0; }; int r = seg.max_right(0, g); mex[i] = r; } for(int i = 0; i < q; i++) cout << mex[cp[x[i]]] << endl; }