#include #include #include #define Re register int const int N=2e6+3,M=2e6+3; int n,m,p1,p2,x1,x2,Q_o,ip[N]; inline void in(Re &x){ int f=0;x=0;char c=getchar(); while(c<'0'||c>'9')f|=c=='-',c=getchar(); while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar(); x=f?-x:x; } struct Tarjan{ int o,t,dfn_o,Q[N],low[N],dfn[N],pan[N],head[N]; struct QAQ{int to,next;}a[M]; inline int min(Re a,Re b){return aip[i+n]); }