今天小明的家长给小明布置了这样一道作业题,给定n个矩形,这些矩形可能叠加,也可能不叠加,现在给你一个数字k,问有多少对矩阵的重叠面积大于k。小明很贪玩,所以小明现在希望你可以帮助他解决这个问题。
输入
第一行输入一个n(n<=1000),表示矩形的个数
接下来n行,每行四个数字,分别表示每个矩形左下角的坐标和右上角的坐标。(0<=坐标范围<=10000)
接着输入一个Q,表示询问的个数
接下来Q行,每行一个数字k(0<=k<=100000000),表示询问有多少对矩阵的重叠面积大于k
输出
对于每个询问输出一个整数。
输入样例
2
1 2 2 3
1 2 2 4
1
0
输出样例
1