给出n个矩形，其中第i个矩形的高为hi,宽为wi。现要处理q个查询请求，每个查询由hs. ws. hb. wb四个整数组成。
每次查询需从n个矩形中找出符合如下要求的矩形s:高hb宽wb的矩形能容纳矩形s，同时s能容纳高hs宽ws的矩形(如下图所示)。

试计算所有符合要求的s的面积总和。
注意:如果两个矩形具有相同的高度或宽度，那么它们就不能相互容纳。另外，矩形不能旋转。

第一行,两个整数n和q ( 1≤n≤10⁵, 1≤q≤10⁵) ，表示矩形数和查询次数。
接下来n行，每行包含两个整数hi和wi ( 1 <= hi, wi <= 1000)。表示第i个矩形的高度和宽度。
接下来q行，每行包含四个整数hs, ws, hb, wb( 1≤hs<hb<=1000, 1≤ws<wb<=1000)，表示个查询。

一个整数，表示答案。
注意:某些测试用例的答案不适合32 位整数类型，请使用64位整数类型。

样例一解释：

样例二：
输入：
5 5
1 1
2 2
3 3
4 4
5 5
3 3 6 6
2 1 4 5
1 1 2 10
1 1 100 100
1 1 3 3
[输出样例2]
41
9
0
54
4
样例三：
输入：
3 1
999 999
999 999
999 998
1 1 1000 1000
输出：
2993004


[数据范围]
40%的数据，n, q≤1000; .
100%的数据，1≤n≤10⁵， 1≤q≤10⁵, 1≤hi,wi≤1000。

信息未来