### 问题描述 农夫小齐有 $N$ 头奶牛。每头奶牛都有一个品种，可能是 $Guernsey$ 或 $Holstein$。通常情况下，奶牛们站在一排，依次编号为 $1$ 到 $N$。 在一天的时间里，每头奶牛都会记录下一份奶牛名单。具体而言，第 $i$ 头奶牛的名单包含从她自己（第 $i$ 头奶牛）开始，一直到奶牛 $E_i$（$i \leq E_i \leq N$）的范围。 小齐最近发现每种品种的奶牛都有一位独特的领导。小齐并不知道领导是谁，但他知道每位领导必须有一份名单，其中包含所有同品种的奶牛，或者是另一种品种的领导（或两者兼而有之）。 帮助小齐计算可能的奶牛领导的对数。保证至少存在一对可能的奶牛领导。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含一个长度为 $N$ 的字符串，其中第 $i$ 个字符表示第 $i$ 头奶牛的品种（$G$ 表示 $Guernsey$，$H$ 表示 $Holstein$）。保证至少存在一头 $Guernsey$ 和一头 $Holstein$。 第三行包含 $E_1 \ldots E_N$。 ### 输出格式 输出可能的奶牛领导的对数。 ### 样例输入 ``` 4 GHHG 2 4 3 4 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $2 \leq N \leq 10^5$。