問題文

$M$頂点の凸多角形があります。
凸多角形の頂点には時計回りに番号$0,1,2,...,M-1$が割り振られています。
ここで、線分を$N$回追加します。
$i$回目に追加した線分は番号$a_i$の頂点と番号$b_i$の頂点を結びます。
追加した線分同士がなす交点の数を数えてください。

ただし追加される線分は以前に追加された線分と端点を共有しないとします。
つまり$i\ne j$のとき$a_i\ne a_j$かつ$b_i\ne b_j$かつ$a_i\ne b_j$です。
また、$1$つの交点が$k$本の線分からなるとき$1$つの交点として数えず、$k(k-1)/2$個の交点として数えてください。

入力

$N$ $M$
$a_1$ $b_1$
$a_2$ $b_2$
$a_3$ $b_3$
$⋮$
$a_N$ $b_N$

$1\leqq N\leqq {10}^5$
$3\leqq M\leqq 2\times {10}^5$
$a_i,b_i$は整数
$0\leqq a_i,b_i\leqq M-1$
$a_i\ne a_j(i\ne j)$
$b_i\ne b_j(i\ne j)$
$a_i\ne b_j$ ($i=j$の時も成立)

出力

線分がなす交点の数を出力してください。
最後に改行してください。

サンプル

3 6
2 3
1 0
4 5

0

9 18
11 6
14 2
0 17
7 13
4 12
1 16
10 3
8 15
5 9

13

6 12
9 11
3 10
4 6
1 5
0 7
2 8

7