Submission

Score: 0

User: Nitro_Legacy

Problemset: ไฟปีใหม่

Language: cpp

Time: 0.141 second

Submitted On: 2026-05-09 15:21:41

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
bool check(vector<ll> inputSet, ll k, vector<ll> activated){
    for (ll i = 0; i < k; i++){ //k is the size of inputSet
        sort(activated.begin(), activated.end());
        if (binary_search(activated.begin(), activated.end(), inputSet[i])){
           continue;
        } else {
            return false;
        }
    }
    return true;
}
int main(){
    ll n, m, k, t;
    cin >> n >> m;
    vector<ll> activated;
    activated.push_back(1); //start
    set<ll> s;
    s.insert(1); //start
    while (m--){
        cin >> k;
        vector<ll> v(k);
        for (ll i=0; i < k; i++){
            cin >> v[i];
        }
        cin >> t;
        if (check(v, k, activated)){
            activated.push_back(t);
            s.insert(t);
        }
    }
    cout<<s.size();
    return 0;
}