// #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define For(i, a, b) for (int i = (int)(a); (i) < (int)(b); ++(i)) #define rFor(i, a, b) for (int i = (int)(a)-1; (i) >= (int)(b); --(i)) #define rep(i, n) For(i, 0, n) #define rrep(i, n) rFor(i, n, 0) #define fi first #define se second #include #include #include #include namespace rklib { template bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const T &b) { if (a > b) { a = b; return true; } return false; } template bool chmin_non_negative(T &a, const T &b) { if (a < 0 || a > b) { a = b; return true; } return false; } template T div_floor(T a, T b) { if (b < 0) a *= -1, b *= -1; return a >= 0 ? a / b : (a + 1) / b - 1; } template T div_ceil(T a, T b) { if (b < 0) a *= -1, b *= -1; return a > 0 ? (a - 1) / b + 1 : a / b; } } // namespace rklib using namespace std; using namespace rklib; using lint = long long; using pii = pair; using pll = pair; int op(int a, int b) { return min(a, b); } int e() { return INT_MAX; } bool f(int x) { return x >= 1; } int main() { int n; scanf("%d", &n); vector> ranges(n); rep(i, n) { int l, r, a; scanf("%d%d%d", &l, &r, &a); ++r; ranges[i] = {l, r, a}; } sort(ranges.begin(), ranges.end()); int q; scanf("%d", &q); vector qs(q); // (set_id, query_id) rep(i, q) { int x; scanf("%d", &x); qs[i] = {x, i}; } sort(qs.begin(), qs.end()); int ans[q]; { auto ranges_it = ranges.begin(); priority_queue, greater> que; // (r, a) vector init(n + 10, 0); atcoder::segtree st(init); for (auto [x, idx] : qs) { while (ranges_it != ranges.end() && get<0>(*ranges_it) <= x) { auto [l, r, a] = *ranges_it; ++ranges_it; if (a >= int(init.size())) continue; int tmp = st.get(a); st.set(a, tmp + 1); que.emplace(r, a); } while (!que.empty() && que.top().fi <= x) { auto [r, a] = que.top(); que.pop(); int tmp = st.get(a); st.set(a, tmp - 1); } ans[idx] = st.max_right(0); } } rep(i, q) printf("%d\n", ans[i]); }