Submission #4281201

---

Source Code Expand

// arock - 2019-02-16

#include <iostream>
#include <vector>

template <class T> std::vector<T> read(int n) {
    std::vector<T> res(n);
    for (auto& r : res) {
        std::cin >> r;
    }

    return res;
}

int main() {
    int N, M;
    std::cin >> N >> M;

    std::vector<bool> yes(M, true);
    for (int i = 0; i < N; i++) {
        int num;
        std::cin >> num;
        auto A = read<int>(num);
        std::vector<bool> y2(M);
        for (int a : A) y2[a - 1] = true;
        for (int j = 0; j < M; j++) yes[j] = yes[j] & y2[j];
    }

    int ans = 0;
    for (int i = 0; i < M; i++) ans += yes[i];

    std::cout << ans << std::endl;
}

Submission Info

Judge Result