P14957 【模板】离线静态四维数点

平面上有 $n$ 个矩形，第 $i$ 个矩形的左下角是 $x_{i,1},y_{i,1}$，右上角是 $x_{i,2},y_{i,2}$。 有 $m$ 次询问，第 $j$ 次询问给定一个左下角是 $X_{j,1},Y_{j,1}$，右上角是 $X_{j,2},Y_{j,2}$ 的矩形，求有多少个平面上的矩形完全包含了询问给定的矩形。 左下角是 $x_{i,1},y_{i,1}$，右上角是 $x_{i,2},y_{i,2}$ 的矩形包含左下角是 $X_{j,1},Y_{j,1}$，右上角是 $X_{j,2},Y_{j,2}$ 的矩形的充分必要条件是 $x_{i,1}\le X_{j,1}$ 且 $y_{i,1}\le Y_{j,1}$ 且 $X_{j,2}\le x_{i,2}$ 且 $Y_{j,2}\le y_{i,2}$。

第一行输入两个数 $n,m$。 之后 $n$ 行，第 $i$ 行四个数表示 $x_{i,1},y_{i,1},x_{i,2},y_{i,2}$。 之后 $m$ 行，第 $j$ 行四个数表示 $X_{j,1},Y_{j,1},X_{j,2},Y_{j,2}$。

对每个询问，输出一行一个数表示答案。

对于 $20\%$ 的数据，满足 $n,m\le 1000$。 对于另外 $20\%$ 的数据，满足 $n,m\le 10^4$。 对于另外 $20\%$ 的数据，满足 $n,m\le 10^5$。 对于另外 $20\%$ 的数据，满足 $n,m\le 2\times10^5$。 对于 $100\%$ 的数据，满足 $1\le n,m\le 4\times10^5$。 保证 $x_{i,1}\le x_{i,2}$，$y_{i,1}\le y_{i,2}$，$X_{i,1}\le X_{i,2}$，$Y_{i,1}\le Y_{i,2}$。 所有输入的数在 $[1,10^9]$ 以内。