Hay \(R\) corredores; uno que parte en el instante \(T\) con velocidad \(S\) está, en el instante \(t \ge T\), en la posición \((t - T) \cdot S\) de la pista (antes de \(T\) no está en la pista).

Se toman \(P\) fotos: la foto \((U, A, B)\) se toma en el instante \(U\) y muestra el tramo \([A, B]\). Una foto es basura si en ese instante no hay ningún corredor en ese tramo.

Responde \(Q\) consultas independientes: si se agrega un corredor más que parte en \(T'\) con velocidad \(S'\), ¿cuántas fotos son basura?

Entrada

La primera línea tiene un entero \(R\) \((1 \le R \le 1000)\) y siguen \(R\) líneas con dos enteros \(T\) \((0 \le T \le 10^9)\) y \(S\) \((1 \le S \le 10^9)\).

Luego un entero \(P\) \((1 \le P \le 10^6)\) y \(P\) líneas con tres enteros \(U\) \((0 \le U \le 10^9)\), \(A\) y \(B\) \((0 \le A \le B \le 10^9)\).

Luego un entero \(Q\) \((1 \le Q \le 1000)\) y \(Q\) líneas con dos enteros \(T'\) \((0 \le T' \le 10^9)\) y \(S'\) \((1 \le S' \le 10^9)\).

Salida

\(Q\) líneas, cada una con la cantidad de fotos basura para la consulta correspondiente.

Ejemplo 1

Entrada

3
0 1
2 2
4 2
3
1 2 4
5 8 16
3 1 8
3
3 1
1 3
0 2

Salida

2
1
0

Regional Latinoamericana 2022 del ICPC, problema J («Joining a Marathon»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.