#include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 #define Maxn 100010

 int mymax(int x,int y) {return x>y?x:y;}

 int mymin(int x,int y) {return x<y?x:y;}

 struct node

 {

     int x,y,c;

 }t[Maxn];

 bool cmp(node x,node y) {return x.y==y.y?(x.x>y.x):(x.y<y.y);}

 int f[Maxn];

 int main()

 {

     int n;

     scanf("%d",&n);

     int cnt=;

     for(int i=;i<=n;i++)

     {

         int x,y;

         scanf("%d%d",&x,&y);

         if(x+y>=n) continue;

         t[++cnt].x=x+;t[cnt].y=n-y;t[cnt].c=;

     }

     sort(t+,t++cnt,cmp);

     int p=;

     for(int i=;i<=cnt;i++)

     {

         if(t[i].x==t[p].x&&t[i].y==t[p].y) t[p].c++;

         else t[++p]=t[i];

     }

     for(int i=;i<=p;i++) t[i].c=mymin(t[i].c,t[i].y-t[i].x+);

     memset(f,,sizeof(f));

     f[]=;t[].y=;

     for(int i=;i<=p;i++)

     {

         if(t[i].y!=t[i-].y||i==)

         {

             for(int j=t[i-].y+;j<=t[i].y;j++) f[j]=mymax(f[j],f[j-]);

         }

         f[t[i].y]=mymax(f[t[i].y],f[t[i].x-]+t[i].c);

     }

     printf("%d\n",n-f[t[p].y]);

     return ;

 }