T492199 团队数量 [dy]

dy出品，题题精品

芝加哥组织了一场激烈的军事竞赛，很多国家的军人慕名而来，他们要么是队友，要么是敌人。 现建立如下规则： 1.我的队友的队友，是我的队友； 2.我的敌人的敌人也是我的队友； 两个人只要是队友，就认为他们属于同一团队，现给你若干参赛军人之间的关系，请问：最多有多少个团队？

第一行是一个整数 N ，表示参赛的人数（从 1 编号到 N ）。 第二行 M ，表示关于参赛者的关系信息的条数。以下 M 行，每行可能是 F p q 或是 E p q，F 表示 p 和 q 是队友，E 表示 p 和 q 是敌人。 输入数据保证不会产生信息的矛盾。

输出文件只有一行，表示**最大**可能的团队数。

```2≤≤10002≤N≤1000``` ```1≤≤50001≤M≤5000``` ```1≤,≤1≤p,q≤N```