#include #include using namespace std; using namespace atcoder; void fast_io() { ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main() { fast_io(); int n, m; cin >> n >> m; vector a(n), b(m); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < m; i++) { cin >> b[i]; } vector> c(m); for (int i = 0; i < m; i++) { int k; cin >> k; c[i].resize(k); for (int j = 0; j < k; j++) { cin >> c[i][j]; c[i][j]--; } } mf_graph g(n + m + 2); int src = n + m, sink = n + m + 1; long long ans = 0; for (int i = 0; i < n; i++) { g.add_edge(src, i, a[i]); } for (int i = 0; i < m; i++) { ans += b[i]; g.add_edge(n + i, sink, b[i]); } const long long INF = 1e18; for (int i = 0; i < m; i++) { for (int j = 0; j < c[i].size(); j++) { g.add_edge(c[i][j], n + i, INF); } } cout << ans - g.flow(src, sink) << endl; }