[CQOI2017]老C的任务
题号：NC20540
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

老 C 是个程序员。最近老 C 从老板那里接到了一个任务——给城市中的手机基站写个管理系统。
作为经验丰富的程序员,老 C 轻松地完成了系统的大部分功能,并把其中一个功能交给你来实现。由于一个基站的面积相对于整个城市面积来说非常 的小,因此每个的基站都可以看作坐标系中的一个点,其位置可以用坐标(x, y)来表示。
此外,每个基站还有很多属性,例如高度、功率等。运营商经常会划定一个区域,并查询区域中所有基站的信息。现在你需要实现的功能就是, 对于一个给定的矩形区域,回答该区域中(包括区域边界上的)所有基站的功率总和。如果区域中没有任何基站,则回答 0。

输入描述:

第一行两个整数 n, m,表示一共有n个基站和m次查询。
接下来一共有n行,每行由xi , yi , pi 三个空格隔开的整数构成,表示一个基站的坐标(xi , yi )和功率pi 。不会有两个基站位于同一坐标。
接下来一共有m行,每行由x1j , y1j , x2j , y2j 四个空格隔开的整数构成,表示一次查询的矩形区域。
该矩形对角坐标为(x1j , y1j )和(x2j , y2j ),且 4 边与坐标轴平行。 
2^31 ≤ xi , yi , pi , x1j , y1j , x2j , y2j < 2^31, x1j ≤ x2j, y1j ≤ y2j。

输出描述:

输出 m 行,每行一个整数,对应每次查询的结果。
示例1

输入

复制 
4 2
0 0 1
0 1 2
2 2 4
1 0 8
0 0 1 1
1 1 5 6

输出

复制 
11
4

备注:

对于第1~2个测试点，；
对于第3~5个测试点，；
对于第6~10个测试点，，数据有梯度；
对于所有测试点，。