#include <iostream>
#include <vector>
#include <set>

int main() {
    int N, F;
    std::cin >> N >> F;
    
    std::vector<int> A(N), B(N), C(N);
    for (int i = 0; i < N; i++) std::cin >> A[i];
    for (int i = 0; i < N; i++) std::cin >> B[i];
    for (int i = 0; i < N; i++) std::cin >> C[i];
    
    std::vector<int> ans;
    std::set<int> set;
    set.insert(0);
    
    for (int i = 0; i < N; i++) {
        std::set<int> tmp;
        for (int num : set) {
            tmp.insert(num + A[i]);
            tmp.insert(num + B[i]);
            tmp.insert(num + C[i]);
        }
        ans.push_back(tmp.size());
        set = std::move(tmp);
    }
    
    for (int i = 0; i < ans.size(); i++) {
        std::cout << ans[i] << "\n";
    }
    
    return 0;
}