#6025. 巧克力王国

内存限制:512 MiB 时间限制:2500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力。对于每一块巧克力,我们设 x y 为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准,所以每个人都有两个参数 a b ,分别为他自己为牛奶和可可定义的权重, 因此牛奶和可可含量分别为 x y 的巧克力对于他的甜味程度即为 ax + by 。而每个人又有一个甜味限度 c ,所有甜味程度大于等于 c 的巧克力他都无法接受。每块巧克力都有一个美味值 h 。现在我们想知道对于每个人,他所能接受的巧克力的美味值之和为多少。

输入格式

第一行两个正整数 n m ,分别表示巧克力个数和询问个数。接下来 n 行,每行三个整数 x , y , h ,含义如题目所示。再接下来 m 行,每行三个整数 a , b , c ,含义如题目所示。

输出格式

输出 m 行,其中第 i 行表示第 i 个人所能接受的巧克力的美味值之和。

样例

样例输入

3 3
1 2 5
3 1 4
2 2 1
2 1 6
1 3 5
1 3 7

样例输出

5
0
4

数据范围与提示

对于 100\% 的数据, 1 \leq n,m \leq 50000, -10 ^ 9 \leq a_i,b_i,x_i,y_i \leq 10 ^ 9