시험

$N$명의 학생이 수학 부문과 정보 부문이 있는 시험을 쳤다. $i$번째 ($1 \le i \le N$) 학생은 수학에서 $S_i$점, 정보에서 $T_i$점을 받았다. T교수와 I교수는 각 학생이 시험을 통과할지 말지를 점수를 바탕으로 정하려고 한다.

• T 교수는 두 과목을 모두 중요하게 본다. 수학에서 $A$점, 정보에서 $B$점을 받아야만 통과한 것으로 생각한다.
• I 교수는 총점만 중요하게 본다. 수학과 정보를 합쳐서 $C$점 받아야 통과한 것으로 생각한다.
• 두 교수의 기준을 모두 통과한 학생만 시험을 통과할 수 있다.

당신은 기준 $A$, $B$, $C$를 모른다. 하지만 $Q$가지의 세 정수 $(X_j, Y_j, Z_j)$ ($1 \le j \le Q$)가 주어져서 몇 명의 학생이 $A=X_j$, $B=Y_j$, $C=Z_j$일 때 시험을 통과하는지 알고 싶다.

학생들의 수, 점수 정보와 점수 기준이 주어졌을 때, 이 조건에서 시험을 통과하는 학생의 수를 구하여라.

표준 입력에서 다음과 같은 형식으로 주어진다. 모든 값은 정수이다.

$N$ $Q$ $S_1$ $T_1$ $\vdots$ $S_N$ $T_N$ $X_1$ $Y_1$ $Z_1$ $\vdots$ $X_Q$ $Y_Q$ $Z_Q$

표준 출력으로 $Q$개의 줄을 출력하여라. $j$번째 ($1 \le j \le Q$) 줄은 $A=X_j$, $B=Y_j$, $C=Z_j$일 때 시험을 통과하는 학생 수이다.

• $1 \le N \le 100\ 000$.
• $1 \le Q \le 100\ 000$
• $0 \le S_i \le 1\ 000\ 000\ 000$ ($1 \le i \le N$).
• $0 \le T_i \le 1\ 000\ 000\ 000$ ($1 \le i \le N$).
• $0 \le X_j \le 1\ 000\ 000\ 000$ ($1 \le j \le Q$).
• $0 \le Y_j \le 1\ 000\ 000\ 000$ ($1 \le j \le Q$).
• $0 \le Z_j \le 2\ 000\ 000\ 000$ ($1 \le j \le Q$).