import sys from collections import defaultdict def main(): input = sys.stdin.read().split() ptr = 0 n = int(input[ptr]) ptr += 1 events = [] for _ in range(n): l = int(input[ptr]) r = int(input[ptr+1]) a = int(input[ptr+2]) ptr += 3 events.append((l, 1, a)) # add event events.append((r + 1, 0, a)) # remove event # Sort events by x, then by type (0 before 1) events.sort(key=lambda x: (x[0], x[1])) q = int(input[ptr]) ptr += 1 xs = list(map(int, input[ptr:ptr+q])) ptr += q active = defaultdict(int) mex = 0 ans = [] event_ptr = 0 for x in xs: # Process all events with x_event <= x while event_ptr < len(events) and events[event_ptr][0] <= x: x_event, typ, a = events[event_ptr] if typ == 1: # Add event active[a] += 1 if a == mex: # Increment mex until not found while mex in active: mex += 1 else: # Remove event if active[a] == 1: del active[a] if a < mex: mex = min(mex, a) else: active[a] -= 1 event_ptr += 1 ans.append(mex) print('\n'.join(map(str, ans))) if __name__ == "__main__": main()