#include using namespace std; using pii = pair; const int N = 1 << 17; int tr[N * 2]; vector add, del; inline void mod(int p, int x) { tr[N + p] += x; for(int i = (N + p) / 2; i; i /= 2) tr[i] = min(tr[i * 2], tr[i * 2 + 1]); } inline int query() { int ret = 1; while(ret < N) { ret *= 2; if(tr[ret] > 0) ret ++; } return ret - N; } int main() { int n; cin >> n; for(int i = 1, l, r, a; i <= n; i ++) { cin >> l >> r >> a; if(a >= N) continue; add.push_back({l, a}); del.push_back({r + 1, a}); } sort(add.begin(), add.end(), greater()); sort(del.begin(), del.end(), greater()); int q; cin >> q; for(int i = 1, x; i <= q; i ++) { cin >> x; while(add.size() && add.back().first <= x) { mod(add.back().second, 1); add.pop_back(); } while(del.size() && del.back().first <= x) { mod(del.back().second, -1); del.pop_back(); } cout << query() << "\n"; } }