#include <iostream> #include <algorithm> #include <iomanip> #include <vector> #include <queue> #include <set> #include <map> #include <tuple> #include <cmath> #include <numeric> #include <functional> #include <cassert> #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template<class T> 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<int> a(n), m(n); vector<vector<int>> 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<ll> 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; }