#include<bits/stdc++.h> using namespace std; const int N=4e5+1; int a[N],b[N],l,r; int mas[N],vis[N]; inline bool dfs(int x){ int L=max(a[x],l),R=min(b[x],r); for(int v=L;v<=R;++v){ if(vis[v]){ continue; } vis[v]=1; if(!mas[v]||dfs(mas[v])){ mas[v]=x; return true; } } return false; } in...