题号：NC212549
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力
都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。
对于每一块巧克力，我们设x和y为其牛奶和可可的含量。
由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和
b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可可含量分别为x和y
的巧克力对于他的甜味程度即为ax + by。而每个人又有一个甜味限度c，所有
甜味程度大于等于c的巧克力他都无法接受。
每块巧克力都有一个美味值h。
现在我们想知道对于每个人，他所能接受的巧克力的美味值之和为多少。
输入描述:
第一行两个正整数n和m，分别表示巧克力个数和询问个数。
接下来n行，每行三个整数x,y,h，含义如题目所示。
再接下来m行，每行三个整数a,b,c，含义如题目所示。
输出描述:
输出m行，其中第i行表示第i个人所能接受的巧克力的美味值之和。
示例1
输入
复制
3 3
1 2 5
3 1 4
2 2 1
2 1 6
1 3 5
1 3 7