#include #define rep(i,n)for(int i=0;i<(n);i++) using namespace std; int l[2000][2],r[2000][2]; class Scc{ vectorvs; vectorused; vector>E,G; public: vectorcmp; int n; Scc(int N){ n=N; E.resize(n); G.resize(n); cmp.resize(n); } private: void dfs(int v){ used[v]=true; for(auto u:E[v]){ if(!used[u])dfs(u); } vs.push_back(v); } void rdfs(int v,int k){ used[v]=true; cmp[v]=k; for(auto u:G[v]){ if(!used[u])rdfs(u,k); } } public: void add_edge(int a,int b){ E[a].push_back(b); G[b].push_back(a); } int scc(){ used.assign(n,0); vs.clear(); for(int v=0;v=0;i--){ if(!used[vs[i]])rdfs(vs[i],k++); } return k; } }; int main(){ int n,m;scanf("%d%d",&n,&m); rep(i,n){ scanf("%d%d",&l[i][0],&r[i][0]); l[i][1]=m-1-r[i][0]; r[i][1]=m-1-l[i][0]; } Scc scc(n*2); rep(i,n)for(int j=i+1;j