该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

变色钥匙

题目描述

有一把钥匙，初始颜色为字符 $T$。

你需要按顺序打开 $N$ 扇门，第 $i$ 扇门需要颜色 $S_i$ 的钥匙。

每次开门前，如果钥匙当前颜色和这扇门需要的颜色不同，就需要花费 $1$ 次操作，把钥匙变成这扇门需要的颜色。

请问打开所有门，最少需要多少次变色操作？

输入格式

第一行输入一个整数 $N$ 和一个大写英文字母 $T$，表示门的数量和钥匙的初始颜色。

第二行输入一个长度为 $N$ 的字符串 $S$，其中 $S_i$ 表示第 $i$ 扇门需要的钥匙颜色。

输出格式

输出一个整数，表示最少需要的变色操作次数。

输入输出样例 #1

输入 #1

8 B
AAABBAAC

输出 #1

4

输入输出样例 #2

输入 #2

1 A
A

输出 #2

0

输入输出样例 #3

输入 #3

5 B
AAAAA

输出 #3

1

输入输出样例 #4

输入 #4

6 A
ABABAB

输出 #4

5

说明/提示

对于样例 #1，钥匙颜色变化为：

B -> A -> B -> A -> C

共需要 $4$ 次变色操作。

数据范围

• $1 \le N \le 2 \times 10^5$
• $T$ 是大写英文字母
• $S$ 是长度为 $N$ 的大写英文字母串