有一个 $n$ 个点 $m$ 条边的图画在了平面上，你想知道有多少对边之间对应的线段相交。
特别地，对于图中的一对边，如果有公共点且只在对应的端点相交，那么我们不认为这对边相交。
第一行两个整数 $n, m(1\leq n\leq 1000, 1\leq m\leq 2000)$，表示点数和边数。
接下来 $m$ 行，每行两个整数 $(u,v)$ 表示一条 $u$ 与 $v$ 之间的无向边，保证图中没有重边和自环。
接下来 $n$ 行，每行两个整数 $x_i, y_i (0\leq x_i, y_i\leq 10^9)$ 表示图中第 $i$ 个顶点的坐标，保证所有的坐标两两不同。
输出一个整数，表示答案。
4 6 1 2 1 3 1 4 2 3 2 4 3 4 0 0 0 1 1 1 1 0
1
Comet OJ