#include #include #define pub push_back #define eb emplace_back #define mp make_pair #define fi first #define se second #define rep(i, n) rep2(i, 0, n) #define rep2(i, m, n) for (ll i = m; i < (n); i++) #define per(i, b) per2(i, 0, b) #define per2(i, a, b) for (ll i = int(b) - 1; i >= int(a); i--) #define ALL(c) (c).begin(), (c).end() using namespace std; using namespace atcoder; using ll = long long; using Pll = pair; using mint = modint998244353; using mint2 = modint1000000007; constexpr long long INF = (1LL << 60); constexpr double EPS = 1e-9; constexpr double PI = 3.141592653589; template bool chmax(T& a, const T& b) { if (a < b) { a = b; // aをbで更新 return true; } return false; } template bool chmin(T& a, const T& b) { if (a > b) { a = b; // aをbで更新 return true; } return false; } template T sq(T x) { return x * x; } std::string zfill(int n, const int width) { std::stringstream ss; ss << std::setw(width) << std::setfill('0') << n; return ss.str(); } /* divisor(n) 入力:整数 n 出力:nのすべての約数 計算量:O(√n) */ vector divisor(long long n) { vector ret; for (long long i = 1; i * i <= n; i++) { if (n % i == 0) { ret.push_back(i); if (i * i != n) ret.push_back(n / i); } } sort(ret.begin(), ret.end()); // 昇順に並べる return ret; } int main(void) { //cout << fixed << setprecision(10); ll N; cin >> N; vector l(N), r(N), a(N); vector> ivent; rep(i, N) { cin >> l[i] >> r[i] >> a[i]; ivent.pub({ { l[i], 1 }, a[i]}), ivent.pub({ { r[i] + 1 , 0 }, a[i]}); } ll q; cin >> q; vector x(q); rep(i, q) { cin >> x[i]; ivent.pub({ { x[i], 2 }, INF }); } sort(ALL(ivent)); set mex; rep(i, N+1) { mex.insert(i); } map cnt; map ans; rep(i, ivent.size()) { if (ivent[i].fi.second == 1) { if (mex.count(ivent[i].second)) { mex.erase(ivent[i].second); } cnt[ivent[i].second]++; } else if (ivent[i].fi.second == 0) { cnt[ivent[i].second]--; if (cnt[ivent[i].second] == 0) { mex.insert(ivent[i].second); } } else { auto it = mex.begin(); ans[ivent[i].first.fi] = *it; } } rep(i, q) { cout << ans[x[i]] << endl; } }