import sys from bisect import bisect_left, bisect_right def main(): input = sys.stdin.read data = input().split() idx = 0 N = int(data[idx]) idx += 1 from collections import defaultdict a_dict = defaultdict(list) for _ in range(N): l = int(data[idx]) r = int(data[idx+1]) a = int(data[idx+2]) idx +=3 a_dict[a].append((l, r)) for a in a_dict: intervals = a_dict[a] intervals.sort() merged = [] for interval in intervals: if not merged: merged.append(list(interval)) else: last = merged[-1] if interval[0] <= last[1]: new_l = last[0] new_r = max(last[1], interval[1]) merged[-1] = [new_l, new_r] else: merged.append(list(interval)) a_dict[a] = merged Q = int(data[idx]) idx +=1 queries = list(map(int, data[idx:idx+Q])) idx += Q for x in queries: m = 0 while True: if m not in a_dict: print(m) break intervals = a_dict[m] found = False for interval in intervals: if interval[0] <= x <= interval[1]: found = True break if not found: print(m) break m +=1 if __name__ == "__main__": main()