06705. USACO·领导者 未做

Farmer John 有 $N$ 头奶牛（$2\le N\le 10^5$），每头奶牛的品种为 Guernsey 或 Holstein。和往常一样，奶牛们站成一排，按此顺序编号为 $1\dots N$。

这一天里，每头奶牛都写下了一份奶牛名单。具体地说，奶牛 $i$ 的名单包含了从她自己（奶牛 $i$）开始、直到奶牛 $E_i$（$i\le E_i\le N$）为止的这段连续的奶牛。

FJ 最近发现，每个品种的奶牛中恰好有一位领袖。FJ 并不知道领袖是谁，但他知道：每位领袖的名单必须包含本品种的全部奶牛，或者另一个品种的领袖（也可以两者都包含）。

请帮助 FJ 统计有多少对奶牛有可能成为领袖对。保证至少存在一个可能的领袖对。

第一行包含 $N$。

第二行包含一个长度为 $N$ 的字符串，第 $i$ 个字符表示第 $i$ 头奶牛的品种（G 表示 Guernsey，H 表示 Holstein）。保证至少有一头 Guernsey 和一头 Holstein。

第三行包含 $E_1\dots E_N$。

输出可能的领袖对的数量。

【样例解释】

存在两对可能的领袖：$(1,3)$ 和 $(2,3)$。

• 测试点 6-10：$N\le 3000$。

• 测试点 11-17：无附加限制。

【数据规模与约定】

• 测试点 3-5：$N\le 100$。

• 测试点 6-10：$N\le 3000$。

• 测试点 11-17：无附加限制。