#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector W(N); for(auto &w : W) cin >> w; int M; cin >> M; vector S(M); for(auto &s : S) cin >> s; vector> T; int pos1 = 0,pos2 = 0; while(pos1 < N){ long long &w = W.at(pos1),&s = S.at(pos2); long long now = min(w,s); T.push_back({pos1%2==0,pos2%2==0,now}); w -= now,s -= now; if(w == 0) pos1++; if(s == 0) pos2++; } int n = T.size(); for(int i=1; i> T2; for(auto [w,s,l] : T){ if(T2.size()){ auto &[w2,s2,l2] = T2.back(); if(w2 == w && s == s2) l2 += l; else T2.push_back({w,s,l}); } else T2.push_back({w,s,l}); } swap(T,T2); } n = T.size(); vector dp(n+1); for(int i=0; i