#include #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") using std::cin; using std::cout; using std::endl; using std::vector; using ll = long long; #define rep(i,j,k) for(int i=int(j); i> N; vector P(N), A(N); vector ans(N); rep(i,0,N) cin >> P[i]; rep(i,0,N) cin >> A[i]; rep(i,0,N){ int min = P[i]-1; ll sum = 0; per(j,i,0){ min = std::min(min, P[j]-1); sum += P[j]; ans[min] += (A[min]>=sum); } } rep(i,0,N) cout << ans[i] << "\n"; }