#include using namespace std; const long long INF = 10000000000000000; template struct ford_fulkerson{ struct edge{ int to, rev; Cap cap; edge(int to, int rev, Cap cap): to(to), rev(rev), cap(cap){ } }; int N; vector> G; ford_fulkerson(){ } ford_fulkerson(int N): N(N), G(N){ } void add_edge(int from, int to, Cap cap){ int id1 = G[from].size(); int id2 = G[to].size(); G[from].push_back(edge(to, id2, cap)); G[to].push_back(edge(from, id1, 0)); } Cap max_flow(int s, int t){ Cap flow = 0; while (1){ vector m(N, INF); vector pv(N, -1); vector pe(N, -1); vector used(N, false); queue Q; Q.push(s); used[s] = true; while (!Q.empty()){ int v = Q.front(); Q.pop(); int cnt = G[v].size(); for (int i = 0; i < cnt; i++){ int w = G[v][i].to; if (!used[w] && G[v][i].cap > 0){ used[w] = true; m[w] = min(m[v], G[v][i].cap); pv[w] = v; pe[w] = i; Q.push(w); } } } if (!used[t]){ break; } Cap f = m[t]; for (int i = t; i != s; i = pv[i]){ G[pv[i]][pe[i]].cap -= f; G[i][G[pv[i]][pe[i]].rev].cap += f; } flow += f; } return flow; } }; int main(){ int N, M; cin >> N >> M; vector S(N, M); ford_fulkerson G(N + 2); for (int i = 0; i < N; i++){ int k, C; cin >> k >> C; S[i] -= C; vector A(k); for (int j = 0; j < k; j++){ cin >> A[j]; A[j]--; } vector B(k); for (int j = 0; j < k; j++){ cin >> B[j]; } for (int j = 0; j < k; j++){ S[A[j]] += B[j]; G.add_edge(i, A[j], B[j]); } } long long ans = 0; for (int i = 0; i < N; i++){ if (S[i] > 0){ ans += S[i]; G.add_edge(N, i, 0); G.add_edge(i, N + 1, S[i]); } else { G.add_edge(N, i, -S[i]); G.add_edge(i, N + 1, 0); } } cout << ans - G.max_flow(N, N + 1) << endl; }