#include using namespace std; int n,m; vector node[4010],rnode[4010]; int color[4010]; bool visited[4010]; int cnt=0; vector start; bool cross(int a1,int a2,int b1,int b2){ if(a1<=b1&&b1<=a2) return true; if(a1<=b2&&b2<=a2) return true; if(a1<=b1&&b2<=a2) return true; if(b1<=a1&&a2<=b2) return true; return false; } void dfs1(int now){ visited[now]=true; for(int i=0;i<(int)node[now].size();i++){ int next=node[now][i]; if(!visited[next]){ dfs1(next); } } start.push_back(now); } void rdfs(int now,int group){ visited[now]=true; for(int i=0;i<(int)rnode[now].size();i++){ int next=rnode[now][i]; if(!visited[next]) rdfs(next,group); } color[now]=group; } void scc(){ for(int i=0;i<4010;i++) visited[i]=false; start.clear(); for(int i=0;i<2*n;i++){ if(!visited[i]) dfs1(i); } for(int i=0;i<4010;i++) visited[i]=false,color[i]=0; int cnt=1; for(int i=(int)start.size()-1;i>=0;i--){ if(!visited[start[i]]) rdfs(start[i],cnt++); } } int main(){ scanf("%d %d",&n,&m); int l[n],r[n]; for(int i=0;i