#abc187b. [abc187_b]Gentle Pairs
[abc187_b]Gentle Pairs
Problem Statement
On the -plane, We have points numbered to . Point is at , and the -coordinates of the points are pairwise different.
Find the number of pairs of integers that satisfy the following condition:
- The line passing through Point and Point has a slope between and (inclusive).
Constraints
- All values in input are integers.
- for .
Input
Input is given from Standard Input in the following format:
Output
Print the answer.
Sample Input 1
3
0 0
1 2
2 1
Sample Output 1
2
The slopes of the lines passing through and , passing through and , and passing through and are , , and , respectively.
Sample Input 2
1
-691 273
Sample Output 2
0
Sample Input 3
10
-31 -35
8 -36
22 64
5 73
-14 8
18 -58
-41 -85
1 -88
-21 -85
-11 82
Sample Output 3
11