#include using namespace std; #define int long long const int N=2e5+10; int n,m,a[N],b[N],id[N]; bool cmp(int x,int y){ return a[x]>n>>m; int ans=n*(n-1)/2; for(int i=1;i<=n;i++){ int x,y;cin>>x>>y;++x;++y; if(x>y) swap(x,y); a[i]=x;b[i]=y; id[i]=i; } sort(id+1,id+1+n,cmp); for(int o=1;o<=n;o++){ int i=id[o]; ans-=(o-1-ask(b[i])); add(b[i]); } sort(a+1,a+1+n); sort(b+1,b+1+n);b[0]=-1; int l=1,r=0; while(l<=n){ while(r<=n&&b[r]