#line 1 "a.cpp" #include using namespace std; #line 1 "/home/kotatsugame/library/graph/MF_Dinic.cpp" //Dinic O(EV^2) #include #include #include #include #include template struct MF{ struct edge{ int to,rev; T cap; }; vector >G; vectorlevel,iter; MF(int n_=0):G(n_),level(n_),iter(n_){} void add_edge(int from,int to,T cap) { G[from].push_back({to,(int)G[to].size(),cap}); G[to].push_back({from,(int)G[from].size()-1,0}); } T dfs(int u,int t,T f) { if(u==t)return f; for(;iter[u]0&&level[u]0) { e.cap-=d; G[e.to][e.rev].cap+=d; return d; } } } return 0; } T max_flow(int s,int t) { T ret=0; for(;;) { fill(level.begin(),level.end(),-1); queueP; level[s]=0; P.push(s); while(!P.empty()) { int u=P.front();P.pop(); for(edge&e:G[u]) { if(e.cap>0&&level[e.to]<0) { level[e.to]=level[u]+1; P.push(e.to); } } } if(level[t]<0)return ret; fill(iter.begin(),iter.end(),0); for(T f;(f=dfs(s,t,numeric_limits::max()))>0;)ret+=f; } } }; #line 4 "a.cpp" int W,N,J[50],M,C[50]; main() { cin>>W>>N; for(int i=0;i>J[i]; cin>>M; for(int i=0;i>C[i]; MFP(N+M+2); int st=N+M; int go=N+M+1; for(int i=0;i>q; int x=0; while(q--) { int y;cin>>y; y--; while(x