#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main(){ ll N, Q, l, r, a, x; cin >> N; vector> query; for (int i=0; i> l >> r >> a; if (a > N) continue; query.push_back({l, 1, a}); query.push_back({r, 3, a}); } cin >> Q; for (int i=0; i> x; query.push_back({x, 2, i}); } vector cnt(N+1), ans(Q); set st; for (int i=0; i<=N; i++) st.insert(i); sort(query.begin(), query.end()); for (auto [e, t, x] : query){ if (t == 1){ st.erase(x); cnt[x]++; } else if (t == 2){ ans[x] = *st.begin(); } else{ if (cnt[x] == 1) st.insert(x); cnt[x]--; } } for (int i=0; i