N,W=map(int,input().split())

WV=[list(map(int,input().split())) for i in range(N)]

DP=[0]*(W+1)

for w,v in WV:
    for i in range(W,-1,-1):
        if i+w<=W and DP[i+w]<DP[i]+v:
            DP[i+w]=DP[i]+v

for i in range(W):
    print(DP[-1]-DP[-2-i]+1)