#include #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rrep(i, n) for (int i = (int)(n - 1); i >= 0; i--) #define all(x) (x).begin(), (x).end() #define sz(x) int(x.size()) using namespace std; using ll = long long; const int INF = 1e9; const ll LINF = 1e18; template void get_unique(vector& x) { x.erase(unique(x.begin(), x.end()), x.end()); } template bool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; } template bool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; } template vector make_vec(size_t a) { return vector(a); } template auto make_vec(size_t a, Ts... ts) { return vector(ts...))>(a, make_vec(ts...)); } template istream& operator>>(istream& is, vector& v) { for (int i = 0; i < int(v.size()); i++) { is >> v[i]; } return is; } template ostream& operator<<(ostream& os, const vector& v) { for (int i = 0; i < int(v.size()); i++) { os << v[i]; if (i < sz(v) - 1) os << ' '; } return os; } // https://mugen1337.github.io/procon/DataStructure/RangeSet.cpp // 閉区間の範囲を管理 template struct RangeSet { set> st; T TINF; RangeSet() { TINF = numeric_limits::max() / 2; st.emplace(TINF, TINF); st.emplace(-TINF, -TINF); } // [l,r] covered? bool covered(T l, T r) { assert(l <= r); auto ite = prev(st.lower_bound({l + 1, l + 1})); return ite->first <= l and r <= ite->second; } bool covered(T x) { return covered(x, x); } // [l, r]がカバーされているなら,その区間を返す. // されていないなら[-TINF,-TINF]を返す pair covered_by(T l, T r) { assert(l <= r); auto ite = prev(st.lower_bound({l + 1, l + 1})); if (ite->first <= l and r <= ite->second) return *ite; return make_pair(-TINF, -TINF); } pair covered_by(T x) { return covered_by(x, x); } // insert[l,r], 増加量を返す T insert(T l, T r) { assert(l <= r); auto ite = prev(st.lower_bound({l + 1, l + 1})); if (ite->first <= l and r <= ite->second) return T(0); T sum_erased = T(0); if (ite->first <= l and l <= ite->second + 1) { l = ite->first; sum_erased += ite->second - ite->first + 1; ite = st.erase(ite); } else ite = next(ite); while (r > ite->second) { sum_erased += ite->second - ite->first + 1; ite = st.erase(ite); } if (ite->first - 1 <= r and r <= ite->second) { sum_erased += ite->second - ite->first + 1; r = ite->second; st.erase(ite); } st.emplace(l, r); return r - l + 1 - sum_erased; } T insert(T x) { return insert(x, x); } // erase [l,r], 減少量を返す T erase(T l, T r) { assert(l <= r); auto ite = prev(st.lower_bound({l + 1, l + 1})); if (ite->first <= l and r <= ite->second) { // 完全に1つの区間に包含されている if (ite->first < l) st.emplace(ite->first, l - 1); if (r < ite->second) st.emplace(r + 1, ite->second); st.erase(ite); return r - l + 1; } T ret = T(0); if (ite->first <= l and l <= ite->second) { ret += ite->second - l + 1; // 消えた if (ite->first < l) st.emplace(ite->first, l - 1); ite = st.erase(ite); // 次へ } else ite = next(ite); while (ite->second <= r) { ret += ite->second - ite->first + 1; ite = st.erase(ite); } // 右端が区間の間にあるか if (ite->first <= r and r <= ite->second) { ret += r - ite->first + 1; if (r < ite->second) st.emplace(r + 1, ite->second); st.erase(ite); } return ret; } T erase(T x) { return erase(x, x); } // number of range int size() { return (int)st.size() - 2; } // mex [x,~) T mex(T x = 0) { auto ite = prev(st.lower_bound({x + 1, x + 1})); if (ite->first <= x and x <= ite->second) return ite->second + 1; else return x; } void output() { cout << "RangeSet : "; for (auto& p : st) { if (p.first == -TINF or p.second == TINF) continue; cout << "[" << p.first << ", " << p.second << "] "; } cout << "\n"; } }; int main() { int n; cin >> n; map>> ev; rep(i, n) { int l, r, a; cin >> l >> r >> a; ev[l].emplace_back(0, a); ev[r + 1].emplace_back(1, a); } int q; cin >> q; rep(i, q) { int x; cin >> x; ev[x].emplace_back(2, -1); } map cnt; RangeSet st; for (auto [x, v] : ev) { sort(all(v)); for (auto [t, a] : v) { if (t == 0) { if (cnt[a] == 0) { st.insert(a); } cnt[a]++; } if (t == 1) { cnt[a]--; if (cnt[a] == 0) { st.erase(a); } } if (t == 2) { cout << st.mex(0) << '\n'; } } } }