#include using namespace std; const int INF = 1100000000; struct mex_set{ set> st; mex_set(){ st.insert(make_pair(-2, -2)); st.insert(make_pair(INF, INF)); } void insert(int x){ int L = x, R = x; auto itr1 = st.lower_bound(make_pair(x, 0)); if ((*itr1).first == x + 1){ R = (*itr1).second; st.erase(itr1); } auto itr2 = prev(st.lower_bound(make_pair(x, 0))); if ((*itr2).second == x - 1){ L = (*itr2).first; st.erase(itr2); } st.insert(make_pair(L, R)); } void erase(int x){ auto itr = prev(st.lower_bound(make_pair(x, INF))); int L = (*itr).first; int R = (*itr).second; st.erase(itr); if (L < x){ st.insert(make_pair(L, x - 1)); } if (x < R){ st.insert(make_pair(x + 1, R)); } } int mex(){ auto itr = st.lower_bound(make_pair(0, 0)); if ((*itr).first > 0){ return 0; } else { return (*itr).second + 1; } } }; struct mex_multiset{ multiset st; mex_set S; mex_multiset(){ } void insert(int x){ if (st.find(x) == st.end()){ S.insert(x); } st.insert(x); } void erase(int x){ st.erase(st.find(x)); if (st.find(x) == st.end()){ S.erase(x); } } int mex(){ return S.mex(); } }; int main(){ int N; cin >> N; vector l(N), r(N), a(N); for (int i = 0; i < N; i++){ cin >> l[i] >> r[i] >> a[i]; l[i]--; } int Q; cin >> Q; vector x(Q); for (int i = 0; i < Q; i++){ cin >> x[i]; x[i]--; } for (int i = 0; i < N; i++){ l[i] = lower_bound(x.begin(), x.end(), l[i]) - x.begin(); r[i] = lower_bound(x.begin(), x.end(), r[i]) - x.begin(); } vector> add(Q + 1), sub(Q + 1); for (int i = 0; i < N; i++){ add[l[i]].push_back(a[i]); sub[r[i]].push_back(a[i]); } mex_multiset st; for (int i = 0; i < Q; i++){ for (int j : add[i]){ st.insert(j); } for (int j : sub[i]){ st.erase(j); } cout << st.mex() << endl; } }