在平面直角坐标系上晒了许多块被子，被子呈矩形，边均与x或y轴平行，在(0,0)处有一个水源，水不断从(0,0)处溢出，在第t秒形成了一个以(0,0)(0,t)(t,0)(t,t)为顶点的正方形水域，在其中的被子都会被弄湿，询问某些时刻被弄湿的被子的总面积（同一格子的不同被子算多次）。

第一行2个整数n、q，表示被子总数和询问次数。

接下来n行每行4个整数x1、y1、x2、y2，表示一条被子的位置是以(x1,y1)(x2,y2)为左下角和右上角顶点的矩形。

接下来q行每行1个整数t，表示询问第t秒被子弄湿的总面积。

【样例说明】

【数据范围】

30%的数据0<=t,x1,y1,x2,y2<=1000。

50%的数据n<=1000，q<=1000。

另有20%的数据q=1。