ll@n,a[2n],b=0,z=0; rep(i,2n){ ll@r; a[i]=2r-i%2; } sortA(2n,a); rep(i,2n){ if(a[i]&1){ --b; }else{ z>?=++b; } } wt(z-1);