#include #pragma GCC target("arch=skylake-avx512") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") int n; int p[200000]; int a[200001]; long ans[200001]; int main() { scanf("%d", &n); for (int i = 0; i < n; ++i) { scanf("%d", p + i); } for (int i = 1; i <= n; ++i) { scanf("%d", a + i); } for (int i = 0; i < n; ++i) { int m = n; long s = 0; for (int j = i; j < n; ++j) { if (p[j] < m) m = p[j]; s += p[j]; if (s <= a[m]) ++ans[m]; } } for (int i = 1; i <= n; ++i) { printf("%ld\n", ans[i]); } }