领导者
Description
农民约翰有N头奶牛(2≤N≤105).每头奶牛都有一个品种，要么是更赛牛，要么是荷斯坦牛。像往常一样，奶牛站成一排，并按1…N的顺序进行编号。
在一天中，每头牛都写下一份名单。具体来说，第i头奶牛的名单上记录了从第i头奶牛到第Ei(i≤Ei≤N)头奶牛之间的所有奶牛。
FJ最近发现，每种奶牛都有且仅有一位领导者。FJ不知道领导者是谁，但他知道每个领导者必须满足以下条件的至少一个：
· 其记录的名单上包含与它同品种的所有奶牛。
· 其记录的名单上记录了另一品种奶牛的“领导者”。
帮助FJ数一数有多少对奶牛可以成为领袖。保证至少有一个可能的配对（也就是两种奶牛的领导者的组合）。
在一天中，每头牛都写下一份名单。具体来说，第i头奶牛的名单上记录了从第i头奶牛到第Ei(i≤Ei≤N)头奶牛之间的所有奶牛。
FJ最近发现，每种奶牛都有且仅有一位领导者。FJ不知道领导者是谁，但他知道每个领导者必须满足以下条件的至少一个：
· 其记录的名单上包含与它同品种的所有奶牛。
· 其记录的名单上记录了另一品种奶牛的“领导者”。
帮助FJ数一数有多少对奶牛可以成为领袖。保证至少有一个可能的配对（也就是两种奶牛的领导者的组合）。
Input Format
第一行包含N.第二行包含一个长度为N的字符串，第i个字符表示第i头奶牛的品种(G意为更赛牛，H意为荷斯坦牛)。保证至少有一个更赛牛和一个荷斯坦牛。
第三行包含E1…EN.
Output Format
输出可能的领导者的对数。4
GHHG
2 4 3 41Hint
【样例输入2】3
GGH
2 3 3
【样例输出2】
2
样例#1解释：
唯一有效的一对领导者是(1,2)。母牛1的列表包含其他品种的领导者(牛2).母牛2的列表包含了她所在品种的所有奶牛(荷斯坦牛)。
其他配对都无效。举个例子，(2,4)无效，因为奶牛4的列表不包含其他品种的领导者，也不包含她所在品种的所有奶牛。
唯一有效的一对领导者是(1,2)。母牛1的列表包含其他品种的领导者(牛2).母牛2的列表包含了她所在品种的所有奶牛(荷斯坦牛)。
其他配对都无效。举个例子，(2,4)无效，因为奶牛4的列表不包含其他品种的领导者，也不包含她所在品种的所有奶牛。
样例#2解释：
有两对有效的领导者，(1,3)和(2,3).
有两对有效的领导者，(1,3)和(2,3).
【数据范围】
输入3-5:N≤100
输入6-10:N≤3000
输入11-17:没有附加约束。
