There is a vector of intervals (called v) that is initially empty. There are Q queries to process. two types of queries might appear:
Insert an interval (x, y) to an arbitrary place in v. (1 <= x <= y <= 10 ^ 5)
What is the last interval among the first t elements in v, that contains the number x?
the number of queries is at most 10 ^ 5