题目描述

农夫约翰有$N$头奶牛（$2 \le N \le 10^5$）。每头牛的品种不是更赛牛就是荷斯坦牛。通常情况下，奶牛排成一行，按顺序编号为$1-N$。

在一天的过程中，每头牛都会写下一份奶牛名单。具体而言，奶牛$i$的列表中包含了从她自己（奶牛$i$）到奶牛$Ei$的奶牛范围​ （$i \le Ei \le N$） 。

FJ最近发现，每种奶牛都有一个不同的领导者。FJ不知道领头人是谁，但他知道每个领头人都必须有一份名单，其中包括他们品种的所有奶牛，或其他品种的领头人（或两者都有）

帮助FJ计算可能成为领导者的奶牛对数。保证至少有一个可能的对。

输入格式

第一行包含$N$。

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

第三行包含$E1-En$.

输出格式

可能成为领导者的奶牛对数

4
GHHG
2 4 3 4

1

3
GGH
2 3 3

2

提示

对于第二个样例，有两对效的奶牛（1，3）（1，1）和（2，3）。

数据规模

测试点3～5：$N \le 100$

测试点6～10:$N \le 3000$

测试点11～17：无其他限制。