1057: littilefish和他的区间

$littlefish$有 $n$个区间，每个区间有左端点$l$ 和右端点 $r$，并且每个区间都有一个权值 $w$。 现在 $Punk$和 $Aklice$来问$littlefish$ ，对于一个 $x$和$y$ ， 完全在$[x,y] $范围内的区间中权值最大值是多少?

输入第一行两个整数 $n$和$m$， 分别并表示区间的数量和询问的次数($1<=n,m<=10^5$)。

接下来$n$ 行，每行$l,r,w$ ， 表示区间的左端点、右端点和权值。($1<=l<=r<=10^5,1<=w<=10^9$)

接下来$m$ 行，每行$x,y$ ， 表示询问的左端点、右端点。($1<=x<=y<=10^5$)

对于每一次询问，输出一个数字，表示完全在$[x,y]$ 范围内的区间中权值的最大值。如果没有区间完全包 含在$[x,y]$ 中输出 $-1$。

3 4 
1 3 4 
2 3 5 
3 4 7
2 3
3 4
1 3
1 2

5
7
5
-1