T326324 扫描线

小A最近刚学扫描线，于是他心血来潮想出一道题，即把模板中的求点数改成求最大值，但是小A发现自己好像不会做这道题，于是他向你求助

给定 $n$ 个点，每个点的点权为 $w_i$ ，对于 $m$ 个询问，每个询问给出 $x_1,y_1,x_2,y_2$ ，求出所有在以 $(x_1,y_1)$ ， $(x_2,y_2)$ 为左下角、右上角的矩形内的点的最大权值，即求满足 $x_1\le x_i\le x_2$ ， $y_1\le y_i\le y_2$ 的点$i$中最大的 $w_i$ ，若不存在这样的点，则输出`No`

输入一共 $n+m+1$ 行 第一行，输入两个整数 $n,m$ 接下来$n$行，每行输入三个整数 $x_i,y_i,w_i$ ，描述一个点 接下来$m$行，每行四个整数 $x_1,y_1,x_2,y_2$ ，描述一个询问

输出共 $m$ 行，每行一个整数，表示每个询问的答案

对于 $10\%$ 的数据： $1\le n,m\le 10^3$ 对于另外 $20\%$ 的数据：对于每个询问， $x_1=y_1=-10^9$ 对于$70\%$的数据：保证数据随机 对于 $100\%$ 的数据： $1\le n,m\le 10^5,-10^9\le x_i,y_i,w_i\le 10^9$ ，对于每个询问， $-10^9\le x_1\le x_2\le 10^9,-10^9\le y_1\le y_2\le 10^9$ 提示：这题有可能不是扫描线 [题解链接](https://www.luogu.com.cn/paste/x2soljwn)