#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 n; ll l; ll x[100001], y[100001]; int main() { cin>>n>>l; set stx, sty; for(int i=0; i>x[i]; stx.insert(x[i]); } for(int i=0; i>y[i]; sty.insert(y[i]); } ll r=0; int ct=0; while(!stx.empty() && !sty.empty()){ auto itrx=stx.lower_bound(r); if(itrx==stx.end()){ ct++; r=*stx.begin(); }else{ r=*itrx; } stx.erase(r); if(stx.empty()){ if(r>*sty.begin()) ct++; r=*sty.begin(); sty.erase(sty.begin()); break; } ll r2; auto itry=sty.lower_bound(r); if(itry==sty.end()) r2=*sty.begin(); else r2=*itry; itrx=stx.lower_bound(r2); ll r1; if(itrx==stx.end()) r1=*stx.begin(); else r1=*itrx; itry=sty.lower_bound(r1); if(itry==sty.begin()){ itry=sty.end(); itry--; }else{ itry--; } if(*itry