#include using namespace std; const long long INF = 1000000000000000; int main(){ int N, K; cin >> N >> K; vector A(N), M(N); vector> B(N); for (int i = 0; i < N; i++){ cin >> A[i] >> M[i]; B[i] = vector(M[i]); for (int j = 0; j < M[i]; j++){ cin >> B[i][j]; B[i][j]--; } } vector dp(N, 0); vector mx(N, 0); for (int i = 1; i < N; i++){ for (int j = 0; j < M[i]; j++){ dp[i] = max(dp[i], mx[B[i][j]] + A[i] - A[B[i][j]]); } mx[i] = max(mx[i - 1], dp[i]); } cout << mx[N - 1] << endl; }