U435875 繁星，夜空，与琉璃

> $“你知道无法回到天空的星星的悲伤么？”$   这天晚上，IA小姐拖着疲惫的身体一步一步走回宿舍，她经常去打乌蒙DX来放松自己，这次也不例外，连续23个小时的出勤已经让她身心俱疲。繁星璀璨，映照着她的身影。   我们知道，星星因为表面温度不同，实际呈现出来的颜色也是不同的，但是难以用肉眼去观察，但是IA小姐作为乌蒙DX高手，观察力早已超越人类极限，所以当她抬起头时，能够看到不同颜色的繁星。

  简单起见，我们姑且将星星分为红色 $(R)$ 与蓝色 $(B)$ ，IA小姐的可视天空范围是一个 $N×N$ 的矩阵，天空的云朵是流动的，所以每一秒会有一颗星星进入IA小姐的可视天空范围中（ 不考虑因流动而被再次遮挡的星星，换句话说，每一秒就会在 $N×N$ 的矩阵范围内出现一颗新的星星），一个或多个相邻的**相同颜色**的星星构成一片群星（当且仅当一颗星星位于另一颗星星的**正上下左右的周边四格**时，这两颗星星可以被认为是相邻的）。   IA小姐抬起头仰望天空，望着满天星空，若有所思。她一共仰望了 $t$ 秒，第 $i$ 秒会有新的颜色为 $c_i$ 的星星出现在她的可视天空范围的坐标为 $（x_i\ ,\ y_i）$ 的位置，请问在她仰望的每一秒钟，在新的星星出现后，她会看到多少片群星？

  第一行输入两个整数 $N$ 和 $t$ ，代表矩阵的边长以及IA小姐仰望天空的时间。   接下来t行，每行两个整数和一个字符，分别代表坐标 $x_i$ 、$y_i$ ，颜色 $c_i$。

  输出 $t$ 行，每行一个整数代表这一秒钟IA小姐看到的群星数。

对于 $100\%$ 的数据，$1≤t≤10^5，1≤N≤10^3\ ,\ 1≤x\ ,y ≤ N， c∈\{B,R\}$ 已经出现过星星的位置不会再次出现星星，星星不会改变颜色，也不会消失