有n个人要参加比赛。但是，其中有一些人有八卦关系。有敌对关系的两个人不能同时参加比赛（敌对关系不具有传递性，假设A和B是敌对关系，B和C是敌对关系，则A和C不是敌对关系）。现在豆豆想让最多的人参加比赛，但豆豆不爱学习。于是找到了丹丹，丹丹想让你帮他输出能参赛的最多人数。

第一行有两个整数n,m。n是参加比赛的人数(1<=n<=16)。m是有敌对关系的人的对数。 (0<=m<=n*(n-1)/2)。接下来的n行每行一个字符串，代表每一个参赛者的名字。每一个字符串的长度均不大于10且每一个字符串只包含大小写英文字母。接下来的m行每行两个名字，用空格隔开，代表有八卦关系的人

第一行一个整数k，代表最多的参赛人数

3 1
Petya
Vasya
Masha
Petya Vasya

2

豆豆和丹丹的期中赛 T3