题目描述

薯条哥是一个爱好神秘的人，他有一个神奇的盒子，这个盒子有一个特殊的功能，里面的玩具会随着时间的流逝而改变自己表面上的数字。

盒子里面有很多编号为 $1\sim n$ 的玩具，每个玩具都被涂成了红色或蓝色。红玩具每过一秒表面上的数字就会增加 $1$，而蓝玩具每过一秒表面上的数字就会减少 $1$。

这个盒子的功能让薯条哥着迷不已，他会时不时地放入玩具或者取出玩具，并且想知道某些时刻盒子中玩具上写的数字之和。(注意:从盒子中拿出玩具之后，玩具的数字将会保留)

输入描述

第一行输入一个正整数 $n(1\le n\le 5000)$，代表薯条哥有几个玩具。

第二行输入$n$个范围在 $[-10^6\sim 10^6]$ 内的整数，第 $i$ 个代表编号为 $1\sim n$ 的玩具上写的数。

第三行是一个长度为 $n$ 的仅由R和B构成的字符串，第 $i$ 个 字母代表编号为 $i$ 的玩具是红色(R)或蓝色(B)

第四行有一个正整数 $m(1\le m\le 10^5)$，代表薯条哥进行了几次操作。

第五行有 $m$ 个递增的正整数，第 $i$ 个代表薯条哥进行的第 $i$ 次操作时间点。每个时间点薯条哥只会进行至多一次操作。时间点的范围在 $[1\sim 10^9]$ 内。

第六行有 $m$ 个整数，第 $i$ 个代表薯条哥进行的操作。 $0$ 为询问当前时间点袋中玩具上的数字之和，正数 $x$ 代表放入了编号为$x$的玩具，负数 $-x$ 代表取出了编号为 $x$ 的玩具。

最开始盒子是空的。 你可以认为玩具上的数字变化均发生在时间点之前，而每次操作均发生在时间点之后。输入保证操作合法。

输出描述

设薯条哥进行了 $k$ 次询问。

你需要在一行中先输出 $k$ ，然后输出 $k$ 个数，第 $i$ 个代表第 $i$ 次询问的答案。

题目保证薯条哥进行过至少一次询问。

样例

输入

3
-5 4 6
RBR
9
1 2 3 4 5 6 8 13 14 
1 3 0 2 -3 0 -1 0 -2

输出

3 4 2 -5