巧克力王国

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

对于每块巧克力，设 $x$ 和 $y$ 分别表示其牛奶和可可的含量。每个人都有两个参数 $a$ 和 $b$，分别表示他为牛奶和可可定义的权重。因此，一块牛奶含量为 $x$、可可含量为 $y$ 的巧克力对他的甜味程度为 $ax+by$。

每个人还有一个甜味限度 $c$，他无法接受甜味程度大于等于 $c$ 的巧克力，即只能接受满足 $ax+by<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\le n,m\le 5\times 10^4$；
• $1\le h,c\le 10^9$；
• $-10^9\le a,b,x,y\le 10^9$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

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

输出

5
0
4