#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int h, w; int a[404], b[404]; int n; bool used[200020]; int cmp[200020]; vector g[200020], gr[200020]; vector vs; void dfs(int x){ used[x]=1; for(auto y:g[x]){ if(!used[y]) dfs(y); } vs.push_back(x); } void rdfs(int v, int k){ used[v]=1; cmp[v]=k; for(auto y:gr[v]){ if(!used[y]) rdfs(y, k); } } int scc(){ fill(used, used+n, 0); vs.clear(); for(int i=0; i=0; i--){ if(!used[vs[i]]) rdfs(vs[i], k++); } return k; } void add(int x, int y){ g[x].push_back(y); gr[y].push_back(x); } int main() { cin>>h>>w; n=h*w; for(int i=0; i>a[i]; } for(int i=0; i>b[i]; } sort(a, a+h); sort(b, b+w); for(int i=0; i=a[i]+1; j--){ add(i*w+j, i*w+j-1); } if(a[i]=b[i]+1; j--){ add(j*w+i, (j-1)*w+i); } if(b[i]