//#define _GLIBCXX_DEBUG #include "bits/stdc++.h" using namespace std; //------------------------------- Type Names -------------------------------// using i64 = int_fast64_t; using seika = string; //{akari : 1D, yukari : 2D, maki : 3D} vector template using akari = vector; template using yukari = akari>; template using maki = akari>; //{akane : ascending order, aoi : decending order} priority queue template using akane = priority_queue, greater>; template using aoi = priority_queue; //------------------------------- Libraries --------------------------------// //------------------------------- Dubug Functions ---------------------------// inline void print() { cout << endl; } template void print(const First &first, const Rest &... rest) { cout << first << ' '; print(rest...); } //------------------------------- Solver ------------------------------------// void solve() { int n; cin >> n; seika s; cin >> s; akari as(n); for (int i = 0; i < n; i++) { cin >> as[i]; } int q; cin >> q; akari> qs(q); for (int i = 0; i < q; i++) { cin >> qs[i].first; qs[i].second = i; } sort(qs.begin(), qs.end()); akari ans(q); for (int l = 0; l < n; l++) { int defeat = 0; i64 accHP = 0; int eitr = l - 1; for (int i = 0; i < q; i++) { while (eitr + 1 < n && qs[i].first >= accHP + as[eitr + 1]) { accHP += as[eitr + 1]; eitr++; if (s[eitr] == 'E') { defeat++; } } ans[qs[i].second] = max(ans[qs[i].second], defeat); } } for (int a : ans) { cout << a << '\n'; } } int main() { solve(); return 0; }