题目描述

巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。

对于每一块巧克力，我们设 $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<=n,m<=50000$,$-10^9<=a_i,b_i,x_i,y_i<=10^9$。