#include using namespace std; using ll=long long; int max(int a, int b){ if (a>b) return a; else return b; } int main(){ int N,M; cin >> N >> M; vector P(N); for (int i=0; i> P[i]; vector a(N),b(N),c(M),d(M); for (int i=0; i> a[i] >> b[i]; for (int j=0; j> c[j] >> d[j]; int X=0; int u,v,s,t,x,y; ll msk=1<<31; for (int s=0; s<=1; s++){ for (int i=0; i mp; for (int i=0; i