func main() var n: int :: cui@inputInt() var s: []char :: cui@input() var num: int :: 0 for i(0, n - 1) do num :+ s[i] = 'E' ?(1, 0) end for var a: []int :: #[num]int var idx: int :: 0 for i(0, n - 1) do a[idx] :: cui@inputInt() if(s[i] = 'E') do idx :+ 1 end if end for var cum: []int :: #[num + 1]int do cum[0] :: 0 for i(1, num) do cum[i] :: cum[i - 1] + a[i - 1] end for var q: int :: cui@inputInt() for(1, q) var k: int :: cui@inputInt() var ok: int :: 0 var ng: int :: num + 1 while((ok - ng).abs() > 1) var md: int :: (ok + ng) / 2 if(cum[md] <= k) do ok :: md else do ng :: md end if end while var ans: int :: ok do cui@print("\{ans}\n") end for end func