logo AlgoBeat OnlineJudge
登录 注册

#215062. 【模板】离线静态四维数点

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

平面上有 个矩形,第 个矩形的左下角是 ,右上角是

次询问,第 次询问给定一个左下角是 ,右上角是 的矩形,求有多少个平面上的矩形完全包含了询问给定的矩形。

左下角是 ,右上角是 的矩形包含左下角是 ,右上角是 的矩形的充分必要条件是

输入格式

第一行输入两个数

之后 行,第 行四个数表示

之后 行,第 行四个数表示

输出格式

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

样例

样例输入 1

10 10
7 1 48 87
13 44 98 67
74 21 79 25
26 40 66 80
18 41 80 97
23 60 38 80
92 1 94 39
50 38 83 56
19 20 57 85
15 20 44 39
23 47 38 100
47 40 57 71
13 7 91 43
82 36 82 53
1 47 57 96
48 20 70 32
82 75 100 90
52 40 94 83
45 85 71 88
14 40 41 100

样例输出 1

0
2
0
0
0
0
0
0
1
0

数据范围与提示

对于 的数据,满足

对于另外 的数据,满足

对于另外 的数据,满足

对于另外 的数据,满足

对于 的数据,满足

保证

所有输入的数在 以内。