#include #include #include using namespace std; using ll = long long; int main(){ int n, k; cin >> n >> k; vector a(n); vector> b(n); for(int i = 0; i < n; i++){ cin >> a[i]; int m; cin >> m; for(int j = 0; j < m; j++){ int x; cin >> x; x--; b[i].emplace_back(x); } } vector dp(n+1, 0); for(int i = 1; i < n; i++){ dp[i] = dp[i-1]; for(auto &it: b[i]){ dp[i] = max(dp[i], dp[it]+a[i]-a[it]); } } cout << dp[n-1] << endl; return 0; }