Submission #4283976

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using lint = long long;
template<class T = int> using V = vector<T>;
template<class T = int> using VV = V< V<T> >;
template<class T, class U> void assign(V<T>& v, int n, const U& a) { v.assign(n, a); }
template<class T, class... Args> void assign(V<T>& v, int n, const Args&... args) { v.resize(n); for (auto&& e : v) assign(e, args...); }


int main() {
  cin.tie(nullptr); ios_base::sync_with_stdio(false);
  int n, m; cin >> n >> m;
  int bit = (1 << m) - 1;
  for (int i = 0; i < n; ++i) {
    int k; cin >> k;
    int curr = 0;
    while (k--) {
      int a; cin >> a, --a;
      curr |= 1 << a;
    }
    bit &= curr;
  }
  cout << __builtin_popcount(bit) << '\n';
}

Submission Info

Judge Result