function Main(input) {
    const [[N, F], A, B, C] = input.split("\n").map(e => e.split(" ").map(Number));
    const ans = [];
    let set = new Set([0]);
    for (let i = 0; i < N; i++) {
        const tmp = new Set();
        for (const num of [...set]) {
            tmp.add(num + A[i]);
            tmp.add(num + B[i]);
            tmp.add(num + C[i]);
        }
        ans.push(tmp.size);
        set = tmp;
    }
    console.log(ans.join("\n"));
}
Main(require("fs").readFileSync(0)+"")