seuOJ345 - Yami 的课堂

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 初赛, 2021

题目描述

Yami老师带着 $n$ 个小朋友玩游戏，每个小朋友的名字是一个仅由小写英文字母组成的字符串且每个小朋友的名字互不相同。 现在已知这 $n$ 个小朋友中有 $m$ 对好朋友。 Yami老师希望把这些小朋友分成若干组并且每对好朋友都在同一个组中，因为课程需要，组数越多课堂效果越好，请你帮助Yami老师计最多可以将这些小朋友分成多少组？

输入格式

第一行两个整数 $n (1\le n \le 10^4), m (0 \le m \le 10^4)$ , 分别表示小朋友的数量和好朋友的对数。

下面一行每行有 $n$ 个仅有小写英文字母组成的字符串且每个字符串的长度不超过 $10$, 字符串间由一个空格隔开。

下面 $m$ 行，每行两个字符串，表示这两个小朋友为好朋友，保证这两个字符串一定前面提到的 $n$ 个小朋友的名字中。

输出格式

一行一个正整数表示最多将这些小朋友分成多少组。

样例

样例输入

5 3
alice bob chris dick ellen
alice chris
ellen chris
bob dick

样例输出

2