### 问题描述

农夫小齐有 $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$。