There are no more than 3 test cases. The first line contains three integers n, d, q(1<=n<=200000,
1<=d<=10^8, 1<=q<=10000), the number of points, the balance threshold and the number of queries.
The next n lines contain the coordinates (x,y) (|x|,|y|<=10^8) of the sample points, in order. The points
are numbered 1~n. The next q lines contain the questions (i,j) (1<=i<=j<=n).