#abc187b. [abc187_b]Gentle Pairs
[abc187_b]Gentle Pairs
問題文
平面上に の番号が付けられた 個の点があります。点 は にあり、 個の点の 座標は互いに異なります。
以下の条件を満たす整数の組 の個数を求めてください。
- 点 と点 を通る直線の傾きが 以上 以下である。
制約
- 入力は全て整数
- ならば
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
3
0 0
1 2
2 1
出力例 1
2
と を通る直線の傾きは 、 と を通る直線の傾きは 、 と を通る直線の傾きは です。
入力例 2
1
-691 273
出力例 2
0
入力例 3
10
-31 -35
8 -36
22 64
5 73
-14 8
18 -58
-41 -85
1 -88
-21 -85
-11 82
出力例 3
11