牛妹吃豆子

题号：NC204863
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

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

这时牛可乐带着一袋豆子走了过来，打算跟牛妹分享这些豆子，但是牛可乐并不想就这么简单的让牛妹吃到豆子，所以牛可乐给牛妹出了一个难题.
现在牛可乐有 $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$ 这两个条件的位置上中总共有多少个豆子.
这个问题可难住牛妹了，牛妹想要吃到豆子就必须答对牛可乐的所有询问。

输入描述:

输入一行四个数字 $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

输入

复制

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

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: