T322203 谁是队长?!
题目背景
紧张而又刺激的校队队长选拔开始了,当上队长的选手不仅可以享受更多的训练资源,更可以使用管理员权限来“权限”一些不听话的小伙伴,甚至还可以减免文化课作业。听上去很爽,但是队长可不是好当的!
题目描述
某市第yi中学(纯虚构)有 $N$ 名校队选手,平时训练分为两只队伍。
第一支队伍名叫 `Go back to do your homework` ,有点长所以简称 `G` 队
第二只队伍名叫 `Homework cant be completed` ,有点长所以简称 `H` 队
每一个选手都有一个名单,第 $i$ 个选手的名单上记录了从第 $i$ 个选手(自己)到第 $E_i$ 个选手的所有名字。
每一**组**的选手都有且仅有一位“组长”,对于某一个选手 $i$,如果他/她能成为“组长”仅当他/她满足以下条件中的**至少一个**:
- 其记录的名单上包含自己组的所有选手(了解所有自己人)。
- 其记录的名单上记录了另一组选手的“队长”(了解对手首领)。
请求出有多少对选手可能成为两个组的组长,保证存在至少一组。
输入格式
第一行一个数字 $N$ ,代表选手总数。
第二行一个长度为 $N$ 的字符串,代表第 $i$ 选手的组别。
第三行 $N$ 个数,代表$E_1 \cdots E_N$。
输出格式
输出一个数,代表共有多少对儿选手可以竞选组长成功
说明/提示
### 样例1
只有选手2了解自己组所有的人(HH)那么我们默认选手2具备**队长**资格,选手1,3,4都不了解所有自己组的人。接下来,选手1的名单中包含了选手2,那么(1,2)是一组合格的竞选者,选手3、选手4都不包含选手2,所以最终答案只有$1$组
### 样例2
选手1、选手3 都了解自己组所有人都满足条件1
所以(1,3)是一组,
选手2虽然不了解所有自己人但是包含了选手3(组长候选),所以(2,3)也是一组,
最后答案为$2$组
### 样例3
希望能完全理解样例3,这样你可能会功德圆满
### 数据范围
- 对于$30 \% $的数据: $N \le 100$
- 对于$50\%$的数据: $N \le 3000$
- 对于$100\%$的数据: $1\leq N\leq 2\times 10^5,i\leq E_i\leq N$