Submission #65006338

---

Source Code Expand

// 내가 더 잘할게요 이렇게 같이 있어준다면
#include <bits/stdc++.h>
#include <iostream>
#include <vector>
using namespace std;
#define rep(i,a,b) for (int i = (a); i < (b); i++)

#define ll long long
#define ar array
#define pb push_back
#define ub upper_bound
#define lb lower_bound 

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int N, M;
	cin >> N >> M;
	vector<vector<int>> uses(N+1);
	vector<int> cnt(M);
	for(int i = 0; i < M; ++i) {
		int K;
		cin >> K;
		cnt[i] = K;
		for(int j = 0; j < cnt[i]; ++j) {
			int x;
			cin >> x;
			uses[x].pb(i);
		}
	}
	vector<int> B(N);
	for(int i = 0; i < N; ++i)
		cin >> B[i];

	int ans = 0;
	for(int i = 0; i < N; ++i) {
		int b = B[i];
		for(int d : uses[b]) {
			--cnt[d];
			if(cnt[d] == 0)
				++ans;
		}
		cout << ans << "\n";
	}
}

Submission Info

Judge Result