import sys
input = sys.stdin.readline

N, W = map(int, input().split())
dp = [0]*(W+1)

for _ in range(N):
    w, v = map(int, input().split())
    
    for i in range(W, -1, -1):
        if i+w<=W:
            dp[i+w] = max(dp[i+w], dp[i]+v)

for X in range(1, W+1):
    print(dp[W]-dp[W-X]+1)