#include <cstdio>

int a[30000];


int main() {
	FILE *ff,*gg;
	ff = fopen("energii.in","r");
	gg = fopen("energii.out","w");
	int g, w;
	fscanf(ff,"%d\n%d\n",&g,&w);
	int e,c;
	for (int i=1;i<=g; i++) {
		fscanf(ff,"%d %d\n", &e, &c);
		for (int j=w; j>=e+1; --j) {
			if (a[j-e]!=0) {
				if (a[j]==0 || a[j-e]+c<a[j]) {
					a[j] = a[j-e]+c;
				}
			}
		}
		
		if (a[e]>c || a[e]==0) a[e]=c;
		for (int j=e-1;j>=0;--j) {
			if (a[j]==0 || a[j]>c) 
				a[j] = c;
		}
		for (int i=1; i<=w; ++i) 
			printf("%d ",a[i]);
		printf("\n");
		getchar();
	}
	fprintf(gg,"%d",a[w]);
	
	fclose(ff);
	fclose(gg);
	return 0;
}