牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了。 现在牛妹有一个 个格子的棋盘.左下角的格子坐标为 , 右上角的格子坐标为 .棋盘的每个格子都能放任意个豆子. 这时牛可乐带着一袋豆子走了过来, 打算跟牛妹分享这些豆子, 但是牛可乐并不想就这么简单的让牛妹吃到豆子, 所以牛可乐给牛妹出了一个难题. 现在牛可乐有 次操作,每次操作给出四个数字 : 表示牛可乐会将所有满足 这两个条件的位置上放一个豆子。 牛可乐放完豆子后给出了 次询问, 每次询问给出四个数字 : 表示询问所有满足 这两个条件的位置上中总共有多少个豆子. 这个问题可难住牛妹了, 牛妹想要吃到豆子就必须答对牛可乐的所有询问。
输入描述:
输入一行四个数字  表示棋盘的大小.有  次操作和  次询问下面  行,每行四个数字 表示牛可乐会将所有满足  这两个条件的位置上放一个豆子。下面  行,每行四个数字 表示询问所有满足  这两个条件的位置上中总共有多少个豆子。


输出描述:
每次询问,输出一行一个数字表示答案。
示例1

输入

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

输出

2
加载中...