#1728. [Usaco2006 Open]Two-Headed Cows 双头牛

题目描述

输入格式

第一行有两个整数，N和M。 下面M行，每一行有一对互不喜欢的头的情况。如4 A 3 B，表示4号牛的A头不喜欢3号牛的B头。

输出格式

输出一个整数，最少的槽数。

样例

样例输入

4 5  

3 B 1 B  

4 A 3 A  

2 B 1 B  

4 B 2 A  

3 A 2 B  

样例输出

2  

  

Hint   

  

  

提示   

样例中，1、2、3在一槽里。4单独一个槽。   

数据规模   

对于100%的数据，N <= 25000  

数据范围与提示