BZPRO

#2850. 巧克力王国

内存限制：512 MiB 时间限制：60 Sec
提交 提交记录 讨论

题目描述

巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜
欢过于甜的巧克力。对于每一块巧克力，我们设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

数据范围与提示

1 <= n, m <= 50000，1 <= 10^9，-10^9 <= a, b, x, y <= 10^9。


 


BZPRO Powered by Remmina.
Github Repository