#include<iostream.h>
#include<fstream.h>
ifstream f("energii.in");
ofstream g("energii.out");
int n,i,j,R,v[100],ii,G,E;
int main ()
{
    f>>n>>R;
    for(i=1; i<=n; i++)
    {
        f>>G>>E;

        for(j=1; j<=R; j++)
        {
            if(v[j-G]!=0&&j-G!=0)
            if(v[j]>v[j-G]+E)
            v[j]=v[j-G]+E;
            if(v[j-G]==0&&j-G==0)
            v[j]=E;
        }
    }
    for(i=1; i<=R; i++)
    g<<v[i]<<' ';
    g<<endl;
}