#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd(v) long v=0;{long _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);} #define rep(v,e) for(long v=0;v=a?v:a) long y[100000]; main(){ long z=0; char*rp=mmap(0l,1l<<25,1,2,0,0ll); rd(n); rd(k); rep(i,n){ rd(a); long yi=z-a; rd(m); if(!m){ ++rp; } rep(j,m){ rd(b); --b; chmax(yi,y[b]); } chmax(z,yi+a); y[i]=yi; } char wbuf[64],*wp=wbuf+sizeof wbuf; wt(z); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); }