思路：并查集

给定一个无向图，有些节点是白色，有些节点是红色。求将第 $i$ 个节点染红后，有多少个红色连通块。

红色节点染红，显然红色连通块的数目不变。

将白色节点染红，则要取决于与该染红节点相邻的节点有多少已经是红色的。而这些已经是红色的节点有可能已经位于同一个连通块中了，因此我们需要使用并查集来判断它们是否处于同一个集合。

最开始，通过某一个未被标记的红色节点开始遍历，将其所能到达的所有红色节点划分到该集合中，然后标记。重复上述过程，直到所有红色节点都被划分进集合中。此时可以求到集合总数为 $res$ ，也就是最开始的答案或者说将红色节点染红的答案。

题目描述

小红有一个无向图，图中有若干个节点是红色，其余为白色。小红想知道，将 $i$ 染成红色，当前图中红色连通块的数量是多少？

第一行输入两个正整数 $n,m$ ，代表无向图的节点数和边数。

第二行输入一个长度为 $n$ 的字符串，第 $i$ 个字符为"R"代表节点被染成红色，"W"代表节点被染成白色。

接下来的 $m$ 行，每行输入两个正整数 $u,v$ ，代表节点 $u$ 和节点 $v$ 有一条无向边连接。

请注意，无向图不保证是连通的，而且可能有重边和自环。

$1\le n,m\le 10^5$

$1\le u,v\le n$

一共 $n$ 行，第 $i$ 行代表将 $i$ 染红，当前的红色连通块数量

输入

输出