AT_tkppc2016_e 歩くNPCたち（Walking NPCs）

[problemUrl]: https://atcoder.jp/contests/tkppc2/tasks/tkppc2016_e joisinoお姉ちゃんの次の仕事は、ゲーム中のNPCの動きの確認である。 左右に無限に伸びる直線上に、$ N $人のNPCが立っている。 また彼らは、ある一定の速度で決まった方向へ歩いている。 直線上の一点を基準に、そこから右に$ x $進んだ場所は、座標$ x $で表される。 ゲーム開始時、$ i $番目のNPCは、座標$ X_i $に立っており、また、１秒ごとに、$ V_i $だけ移動する。 より正確に言えば、ゲーム開始から$ t $秒後に、$ i $番目のNPCは、座標$ X_i+V_i×t $の位置にいる。 $ 2 $人以上のNPCが、同時に同じ位置にいるかもしれない。 これらのNPCの動きがゲームの仕様を満たしているかを確認するために、$ Q $個の質問に答えなくてはならない。 $ i $番目の質問は、ゲーム開始から$ T_i $秒後に、座標$ L_i $と座標$ R_i $の間にNPCは何人いるか、というものである。 なお、座標$ L_i $や座標$ R_i $にいるNPCも、座標$ L_i $と座標$ R_i $の間にいるとみなす。 joisinoお姉ちゃんの仕事は、これらの質問すべてに答えるプログラムを作ることである。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X_1 $ $ V_1 $ $ X_2 $ $ V_2 $ : $ X_N $ $ V_N $ $ Q $ $ T_1 $ $ L_1 $ $ R_1 $ $ T_2 $ $ L_2 $ $ R_2 $ : $ T_Q $ $ L_Q $ $ R_Q $ - $ 1 $行目には、NPCの数を表す整数$ N(1\ ≦\ N\ ≦\ 10^5) $が与えられる。 - 続く$ N $行のうち$ i $行目には、$ i $番目のNPCの、初期位置$ X_i(0≦X_i≦10^5) $と、符号付きの移動速度$ V_i(-10^5≦V_i≦10^5) $が与えられる。 - 次の$ １ $行には、質問の個数を表す整数$ Q(1≦Q≦10^5) $が与えられる。 - 続く$ Q $行のうち$ i $行目には、質問の内容を示す整数$ T_i(0≦T_i≦10^5),L_i(0≦L_i≦10^5),R_i(L_i≦R_i≦10^5) $が与えられる。

出力は$ Q $行からなる。 $ i $行目には、$ i $番目の質問に対する答えを出力せよ。

### Sample Explanation 1 $ 0～3 $秒後の、NPCの位置は、以下の図の通りである。 !\[\](/img/other/tsukukoma2016/bgagbhgtioi/E\_pic1.png)