牛妹为了打比赛经常不吃饭，但是牛妹非常喜欢吃豆子，她经常会吃很多很多的豆子，所以牛妹不会感觉到饿， 自然就不想吃饭了。 现在牛妹有一个 $n∗m$ 个格子的棋盘.左下角的格子坐标为 $(1, 1)$， 右上角的格子坐标为 $(n,m)$.棋盘的每个格子都能放任意个豆子. 这时牛可乐带着一袋豆子走了过来， 打算跟牛妹分享这些豆子， 但是牛可乐并不想就这么简单的让牛妹吃到豆子， 所以牛可乐给牛妹出了一个难题. 现在牛可乐有 $k$ 次操作，每次操作给出四个数字 $x_1,y_1,x_2,y_2$ : 表示牛可乐会将所有满足 $x1\leq x\leq x2,y1\leq y \leq y2$ 这两个条件的位置上放一个豆子。 牛可乐放完豆子后给出了 $q$ 次询问， 每次询问给出四个数字 $x_1,y_1,x_2,y_2$ : 表示询问所有满足 $x1\leq x\leq x2,y1\leq y \leq y2$ 这两个条件的位置上中总共有多少个豆子. 这个问题可难住牛妹了， 牛妹想要吃到豆子就必须答对牛可乐的所有询问。

输入一行四个数字$n,m,k,q$ $n,m$ 表示棋盘的大小.有 $k$ 次操作和 $q$ 次询问 下面 $k$ 行,每行四个数字 $x1,y1,x2,y2$ 表示牛可乐会将所有满足 $x1\leq x\leq x2,y1\leq y \leq y2$ 这两个条件的位置上放一个豆子。 下面 $q$ 行,每行四个数字 $x1,y1,x2,y2$ 表示询问所有满足 $x1\leq x\leq x2,y1\leq y \leq y2$ 这两个条件的位置上中总共有多少个豆子。 $1\le n, m \le 2000 $ $1\le k, q \le 200000$ $1 \le x1 \le x2 \le n, 1 \le y1 \le y2 \le m$ $n,m,k,q,x1,y1,x2,y2$均是整数

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

牛客