AT_past202004_n ビルの建設

平面直角坐标系上有 $n$ 个正方形，第 $i$ 个正方形的左下角坐标为 $(xmin_i,ymin_i)$，边长为 $d_i$。每个正方形都有一个值 $c_i$。 有 $q$ 次询问，第 $i$ 次询问给出一个坐标 $(a_i,b_i)$，请计算覆盖此点的所有正方形的 $c$ 之和。

第一行为两个整数 $n,q$。 接下来 $n$ 行，每行四个整数 $xmin_i,ymin_i,d_i,c_i$。 接下来 $q$ 行，每行两个整数 $a_i,b_i$。

输出 $q$ 行，第 $i$ 行输出第 $i$ 个询问的结果。

#### 数据规模与约定 - $1 \le n \le 50000$，$1 \le q \le 100000$； - $|xmin_i|,|ymin_i|,|a_i|,|b_i| \le 10^9$，$1 \le d_i \le 10^9$，$0 \le c_i \le 10^9$（样例 #3 证明了结果可能会爆`int`）。