Statement

Adrian is starting a new business as a travel counsellor, helping tourists to plan their trip along the Amazon River! Along the river, there are N boat excursions available, the i-th of which starting at L_i meters from the river source and ending at R_i meters from the river source. All excursions follow the water flow, in order to keep the engines turned off and ensure a full immersion in the natural environment. Tourists are often puzzled by the huge number of available options. So, they call Adrian for suggestions! There are Q requests from tourists. The i-th request comes from a tourist standing at X_i meters from the river source. That tourist wants to plan a series of trips that brings him to the farthest possible distance Y_i from the river source, using a tourist pass that allows to do at most V_i excursions. Furthermore, the tourist wants to do at least U_i excursions, and does not want to repeat an excursion...