题目描述

给定 $n$ 个三元组 $(x_i,y_i,h_i)$ 以及 $q$ 组询问 $a,b,c$，对于每组询问求出 $\sum_{i=1}^n [ax_i+by_i < c] h_i$ 的值。

输入格式

第一行两个整数 $n,q$ 表示三元组个数和询问组数。

接下来 $n$ 行，每行三个整数 $x,y,h$ 表示一个三元组。

接下来 $q$ 行，每行三个整数 $a,b,c$ 表示一组询问。

输出格式

对于每组询问，输出一行一个整数表示答案。

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,q\leq 5\times 10^4$，$-10^9\leq a,b,c,x,y,h\leq 10^9$。