平面上有 个矩形,第 个矩形的左下角是 ,右上角是 。
有 次询问,第 次询问给定一个左下角是 ,右上角是 的矩形,求有多少个平面上的矩形完全包含了询问给定的矩形。
左下角是 ,右上角是 的矩形包含左下角是 ,右上角是 的矩形的充分必要条件是 且 且 且 。
第一行输入两个数 。
之后 行,第 行四个数表示 。
对每个询问,输出一行一个数表示答案。
10 10 7 1 48 87 13 44 98 67 74 21 79 25 26 40 66 80 18 41 80 97 23 60 38 80 92 1 94 39 50 38 83 56 19 20 57 85 15 20 44 39 23 47 38 100 47 40 57 71 13 7 91 43 82 36 82 53 1 47 57 96 48 20 70 32 82 75 100 90 52 40 94 83 45 85 71 88 14 40 41 100
0 2 0 0 0 0 0 0 1 0
对于 的数据,满足 。
对于另外 的数据,满足 。
保证 ,,,。
所有输入的数在 以内。