#include #include #include using namespace std; bool cmp(pair a, pair b) { return a.first < b.first; } bool cmp1(vector a, vector b) { return a[1] < b[1]; } int main(){ int n,m; cin>>n>>m; vector> v(n+1); vector> a(m,vector(4)); for(int i=0;i>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3]; } sort(a.begin(),a.end(),cmp1); for(int i=1;i<=n;i++) { v[i].first = i; v[i].second = i; } int xp,yp,xq,yq; for(int i=0;i