#include<bits/stdc++.h>
using namespace std;
struct suma{
 float v,b;};
suma A[10],a;
int main()
{ int n,S,s=0,i,j;
  cout<<"nr de bancnote=";
  cin>>n;
  cout<<" Suma=";
  cin>>S;
  for(i=1;i<=n;i++)
    {cout<<"A["<<i<<"].v=";
     cin>>A[i].v;
     cout<<"A["<<i<<"].b=";
     cin>>A[i].b;}
  for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
        if(A[i].v<A[j].v)
          {a=A[j];
           A[j]=A[i];
           A[i]=a;}
   j=n;
   i=1;
  while(S!=0 &&i<=j)
     if(A[n].v<=S && A[n].b!=0)
      {cout<<A[n].v<<"  ";
       s=s+A[n].v;
       S=S-A[n].v;
       A[n].b--;
       }
    else
       {i++;
        n--;}
  cout<<endl<<s;
}