#include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; const int INF = 1e9; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; 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].resize(m[i]); for(int j = 0; j < m[i]; j++) { cin >> b[i][j]; b[i][j]--; } } vector dp(n); for(int i = 0; i < n; i++){ for(int j: b[i]){ chmax(dp[i], dp[j]+a[i]-a[j]); } if(i != 0) chmax(dp[i], dp[i-1]); } cout << *max_element(dp.begin(), dp.end()) << endl; }