N, W = map(int, input().split())
dp = [0] * (W + 1)
for i in range(N):
    w, v = map(int, input().split())
    for i in range(W, -1, -1):
        if i - w < 0:
            break
        if dp[i] >= dp[i - w] + v:
            continue
        dp[i] = dp[i - w] + v

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