comet OJ Special Judge

题目描述

有一个nn个点mm条边的图画在了平面上，你想知道有多少对边之间对应的线段相交。

特别地，对于图中的一对边，如果有公共点且只在对应的端点相交，那么我们不认为这对边相交。

输入描述

第一行两个整数n, m(1\leq n\leq 1000, 1\leq m\leq 2000)n,m(1≤n≤1000,1≤m≤2000)，表示点数和边数。

接下来mm行，每行两个整数(u,v)(u,v)表示一条uu与vv之间的无向边，保证图中没有重边和自环。

接下来nn行，每行两个整数x_i, y_i (0\leq x_i, y_i\leq 10^9)xi​,yi​(0≤xi​,yi​≤109)表示图中第ii个顶点的坐标，保证所有的坐标两两不同。

输出描述

输出一个整数，表示答案。

样例输入 1 

4 6
1 2
1 3
1 4
2 3
2 4
3 4
0 0
0 1
1 1
1 0

样例输出 1

1

施工代码： 

#include<stdio.h>
#include<iostream>
using namespace std;

struct point
{
    long long x,y;
};
struct Line{
	int U;
	int V;
};
//struct point a,b,c,d;
int mp(point a,point b,point c,point d){
    dou