题目思路

假设某时刻我们的盒子里有$x$个红,他们的下标分别是$i_1,i_2,...,i_x$,

$y$个蓝的,他们的下标分别是$j_1,j_2,...,j_y$。

假设现在的时间是$ti$ ,

这些玩具进入箱子的时间是$in\_time$

题目描述

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

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

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

输入描述

第一行有一个正整数 $n$ ( $1\le n\le 5000$ )，代表小红有几个玩具。

第二行有 $n$ 个范围在 $[-1000000,1000000]$ 内的整数，第 $i$ 个代表编号为 $1$ 到 $n$ 的玩具上写的数。

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

第四行有一个正整数 $m$ ( $1\le m\le 100000$ )，代表小红进行了几次操作。

第五行有 $m$ 个递增的正整数，第 $i$ 个代表小红进行的第 $i$ 次操作时间点。每个时间点小红只会进行至多一次操作。时间点的范围在 $[1,1000000000]$ 内。

第六行有 $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