#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n, k; cin>>n>>k; vector g[100010]; ll a[100010]; for(int i=0; i>a[i]; int m; cin>>m; for(int j=0; j>b; b--; g[i].push_back(b); } } const ll INF=1e18; ll dp[2][100010]; for(int i=0; i<2; i++) fill(dp[i], dp[i]+n, -INF); dp[0][0]=0, dp[1][0]=-a[0]; ll mx0=0; for(int i=1; i