1452: 点与原
Memory Limit：128 MB
Time Limit：1.500 S
Judge Style：Text Compare
Creator：
Submit：60
Solved：26
Description
平面上有$n$个点。点的坐标依次是$(x_{i},y_{i})$。
有$m$组询问，每次询问给出一个区间$[L,R]$，你需要输出和原点$(0,0)$的曼哈顿距离在区间$[L,R]$的点的数量。
在二维空间内，两个点之间的曼哈顿距离（Manhattan distance）为它们横坐标之差的绝对值与纵坐标之差的绝对值之和。
有$m$组询问，每次询问给出一个区间$[L,R]$，你需要输出和原点$(0,0)$的曼哈顿距离在区间$[L,R]$的点的数量。
在二维空间内，两个点之间的曼哈顿距离（Manhattan distance）为它们横坐标之差的绝对值与纵坐标之差的绝对值之和。
Input
第一行,一个整数$n$。
接下来$n$行，每行两个整数$(x_{i},y_{i})$。代表点的坐标。
第$n+2$行,一个整数$m$。
接下来$m$行，每行两个整数$(L_{i},R_{i})$。代表此次询问的区间。
$1 \le n,m \le 10^5$
$ -10^9 \le x_i,y_i \le 10^9$
$ 0 \leq L_i \le R_i \le 10^9$
接下来$n$行，每行两个整数$(x_{i},y_{i})$。代表点的坐标。
第$n+2$行,一个整数$m$。
接下来$m$行，每行两个整数$(L_{i},R_{i})$。代表此次询问的区间。
$1 \le n,m \le 10^5$
$ -10^9 \le x_i,y_i \le 10^9$
$ 0 \leq L_i \le R_i \le 10^9$
Output
一行，以空格间隔的$m$个整数。第$i$个整数代表第$i$次询问的答案。
Sample Input Copy
3
1 1
-2 1
2 2
2
2 3
0 1
Sample Output Copy
2 0