题目背景

strawberry中有多少个 r？

这个问题看上去非常简单，但是，许多生成式人工智能都会给出错误的答案 2。

题目描述

Nathanwong 训练了一个人工智能模型，对于输入字符串 $S$（下标从1开始），该模型会按照 $n−1$ 个分割点$p_1,p_2,\dots,p_{n−1}$，将其分割为 $n$ 段。第 $i(2 \leq i < n)$ 段包含下标为 $p_{i−1} + 1,p_{i−1} +2, \dots ,p_i$ 的字符。特别的，第 $1$ 段包含下标为 $1,2, \dots ,p_1$ 的字符，第 $n$ 段包含下标为$p_{n−1}+1,\dots ,n$ 的字符。

例如，对于字符串abcdef 按照分割点 $p_1 =2,p_2 = 4$ 进行分割，将依次得到 ab、 cd、ef 三段字符串。

Nathanwong 请你计算出，划分后有多少段字符串中含有字符 r？Nathanwong 相信你比生成式人 工智能大模型更加聪明。

输入格式

从文件 fool.in 中读入数据。

第一行为一个字符串 $S$。

第二行为一个整数 $n$。

第三行为 $n-1$ 个整数，第 $i$ 个为 $p_i$。

输出格式

输出到文件 fool.out 中。

输出一行一个整数，表示答案。

strawberryyummy
3
5 10

2

样例 $1$ 解释

字符串 strawberryyummy 被划分为 straw、berry、yummy 三段。其中有两段含有字符r，故答案为 $2$。

见下方附加文件压缩包内 fool/fool2.in

见下方附加文件压缩包内 fool/fool2.ans

数据范围

对于 $100 \%$ 的测试数据，保证 $1 \leq n \le len(S)\leq 10^6, p_1<P_2<\cdots <p_{n-1}$。其中 $len(S)$ 表示字符串 $S$ 的长度。字符串 $S$ 仅由英文小写字母组成。

附加文件

fool