#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,m,s=0,X,Y;
struct xty{int x,op;}A[N];
bool cmp(xty t1,xty t2){return t1.x<t2.x;}
int main(){
    scanf("%d",&n);m=n<<1;
    for(int i=1;i<=n;i++)scanf("%d %d",&X,&Y),A[i].x=X,A[i].op=1,A[i+n].x=Y+1,A[i+n].op=-1;
    sort(A+1,A+m+1,cmp);
    for(int i=1,k=0;i<=m;i++)k+=A[i].op,s=max(s,k);
    s=n-s;s=s>n/2?n/2:s;
    printf("%d",s);
}