牛妹吃豆子

牛妹为了打比赛经常不吃饭，但是牛妹非常喜欢吃豆子，她经常会吃很多很多的豆子，所以牛妹不会感觉到饿， 自然就不想吃饭了。

现在牛妹有一个 $n∗m$ 个格子的棋盘.左下角的格子坐标为 $(1, 1)$， 右上角的格子坐标为 $(n,m)$.棋盘的每个格子都能放任意个豆子.

这时牛可乐带着一袋豆子走了过来， 打算跟牛妹分享这些豆子， 但是牛可乐并不想就这么简单的让牛妹吃到豆子， 所以牛可乐给牛妹出了一个难题.
现在牛可乐有 $k$ 次操作，每次操作给出四个数字 $x1,y1,x2,y2$ : 表示牛可乐会将所有满足 $x1\le x\le x2,y1\le y\le y2$ 这两个条件的位置上放一个豆子。
牛可乐放完豆子后给出了 $q$ 次询问， 每次询问给出四个数字 $x1,y1,x2,y2$ : 表示询问所有满足$$ 这两个条件的位置上中总共有多少个豆子.
这个问题可难住牛妹了， 牛妹想要吃到豆子就必须答对牛可乐的所有询问。

输入一行四个数字 $n,m,k,q$

$n,m$ 表示棋盘的大小.有 $k$ 次操作和 $q$ 次询问

下面 $k$ 行,每行四个数字 $x1,y1,x2,y2$

表示牛可乐会将所有满足 $x1\le x\le x2,y1\le y\le y2$ 这两个条件的位置上放一个豆子。

下面 $q$ 行,每行四个数字 $x1,y1,x2,y2$

表示询问所有满足 $x1\le x\le x2,y1\le y\le y2$ 这两个条件的位置上中总共有多少个豆子。

1≤n,m≤2000

$1\le k,q\le 200000$

$1\le x_1\le x_2\le n,1\le y_1\le y_2\le m$

$n,m,k,q,x1,y1,x2,y2均是整数$

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

2 2 1 1
1 1 2 2
1 1 2 1

2