#include<stdio.h>

 #include<stdlib.h>

 int kuan[];

 void paixu(int b[]){

     for(int i=;i<-;i++){

         for(int j=;j<--i;j++){

             if(b[j]>b[j+]){

                 int t = b[j];

                 b[j] = b[j+];

                 b[j+] = t;

             }

         }

     }

 }

 void dfs(int begin,int sum,int ans){

     if(sum==){

         printf("%d",ans);

         exit();//结束程序

     }

     for(int i=begin; i<; i++){

         dfs(i+,sum+kuan[i],ans+);

     }

 }

 int main(){

     int a[],gao[];

     int ans, n;

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

         scanf("%d%d",&kuan[i],&gao[i]);

     }

     paixu(kuan);

     dfs(,,);

     return ;

 }

 /*

 11 3

 8 12

 11 17

 16 13

 1 14

 2 8

 6 10

 10 18

 17 11

 10 15

 6 14

 5 6

 2 19

 19 10

 4 9

 7 9

 5 14

 5 20

 15 19

 3 17

 15 11

 7 25

 11 20

 9 12

 17 4

 9 19

 4 18

 10 10

 12 19

 17 3

 19 9

 20 16

 11 16

 10 2

 20 15

 3 14

 */

 #include <stdio.h>

 #include<algorithm>

 using namespace std;

 #include<string.h>

 int widths[] = {,,,,,,,,,,,,,,,

             ,,,,,,,,,,,,,,,,,,,};

 int p[];

 void dfs(int n,int sum,int step){

     if(sum==){

         int s = ;

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

             if(p[i]>)s++;

         }

         printf("%d\n",s);

         exit();

     }else if(sum>)return;

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

         p[step] = widths[n];

         dfs(i+,sum+widths[n],step+);

         p[step] = ;

     }

 }

 int main() {

     sort(widths,widths+);

     dfs(,,);

     return ;

 }