#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; map>> que; for (int i = 0; i < n; i++) { int l, r, v; cin >> l >> r >> v; if (v <= n) { que[l].push_back({0, v}); que[r + 1].push_back({1, v}); } } int q; cin >> q; for (int i = 0; i < q; i++) { int x; cin >> x; que[x].push_back({2, i}); } set mex; for (int i = 0; i <= n; i++) { mex.insert(i); } map cnt; vector ans(q); for (auto &[key, ve] : que) { for (auto [t, v] : ve) { if (t == 0) { if (cnt[v]++ == 0) { mex.erase(v); } } else if (t == 1) { if (--cnt[v] == 0) { mex.insert(v); } } else { ans[v] = *mex.begin(); } } } for (int i = 0; i < q; i++) { cout << ans[i] << '\n'; } }