#include using namespace std; int main() { int n; cin >> n; vector> event; for (int i = 0; i < n; i++) { int l, r, a; cin >> l >> r >> a; event.push_back({l, 1, a}); event.push_back({r, 3, a}); } int q; cin >> q; for (int i = 0; i < q; i++) { int x; cin >> x; event.push_back({x, 2, i}); } sort(begin(event), end(event)); set unused; for (int i = 0; i <= n; i++) unused.insert(i); vector ans(q); for (auto [x, type, num] : event) { if (type == 1) { // 追加 if (num >= n) continue; if(unused.count(num)) unused.erase(num); } else if (type == 2) { // クエリ ans[num] = *unused.begin(); } else { // 削除 if (num >= n) continue; unused.insert(num); } } for (auto a : ans) cout << a << "\n"; }