1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<cstdlib>
 5 #include<cmath>
 6 #include<cctype>
 7 #include<algorithm>
 8 #include<set>
 9 #include<map>
10 #include<vector>
11 #include<queue>
12 #include<stack>
13 #include<utility>
14 #define ll long long
15 #define inf 0x3f3f3f3f
16 using namespace std;
17
18 int n,c;
19 typedef struct node
20 {
21     int v,b;
22 } node;
23 node a[25];
24 bool cmp(node a,node b)
25 {
26     return a.v>b.v;
27 }
28 int cnt;
29 int main()
30 {
31     //freopen("input.txt","r",stdin);
32     scanf("%d%d",&n,&c);
33     for(int i=0; i<n; i++)
34         scanf("%d%d",&a[i].v,&a[i].b);
35     sort(a,a+n,cmp);  //按价值从大到小排序
36     //
37     cnt=0;
38     int i;
39     for(i=0;; i++) // 把大于等于c的先全部发完
40     {
41         if(a[i].v>=c)
42             cnt+=a[i].b;
43         else
44             break;
45     }
46     //经过上面的循环,0到i-1种类的硬币都发完了
47     int need[25]; //标记某一种硬币用了多少个
48     while(true)
49     {
50         memset(need,0,sizeof(need));
51         int sum=c;
52         for(int j=i;j<n;j++)
53         {
54             if(a[j].b&&sum>0)
55             {                //从大到小取,但不能超过c!
56                 need[j]+=min(a[j].b,sum/a[j].v);
57                 sum-=a[j].v*need[j];
58             }
59         }
60         //
61         if(sum>0)
62         {
63             int temp;
64             for(int j=n-1;j>=i;j--)
65             {
66                 if(a[j].b&&sum>0) //如果上面那次取法不够，就从小往大找补替，这样保证是最小损失
67                 {
68                     temp=min(a[j].b-need[j],(sum+a[j].v-1)/a[j].v);
69                     if(temp>0)
70                     {
71                         sum-=temp*a[j].v;
72                         need[j]+=temp;
73                     }
74                 }
75             }
76         }
77         if(sum>0)
78             break; //如果还不够,就直接退出了
79         //
80         int temp=inf;
81         for(int j=i;j<n;j++)
82         {
83             if(need[j])
84             {           //这里取最小的  每次需要的种类的次数; 从而避免用c来每周每周的计算(会超时哒=_=)
85                 temp=min(temp,a[j].b/need[j]);
86             }
87         }
88         cnt+=temp;
89         for(int j=i;j<n;j++)
90         {
91             if(need[j])
92             {           //把用了的硬币删掉
93                 a[j].b-=temp*need[j];
94             }
95         }
96     }
97     printf("%d\n",cnt);
98     return 0;
99 }