T316883 挑战NPC IV

S学校的竞赛班都很喜欢在课件打乒乓球，但可悲的是球台并不一定能满足所有人的需求。所以占不上球台的人只能回机房florr

有 $n$ 组学生要打乒乓球，而学校只有 $m$ 个球台。为了能打上乒乓球以免回机房玩lag游戏florr，他们会选择与他人共用一个球台。但他们之中有友好与仇视的关系，编号为 $u_i$ 组的学生愿意跟 $v_i$ 组学生共享一个球台，注意，关系是**相互**的。(学生和球台编号连续） 作为学校领导，请你求出最少有多少人需要回机房florr。

$n,m,p$。$n$ 个人，$m$ 个球台，$p$ 组关系。 $p$ 行，$u_i,v_i$，表示编号为 $u_i$ 组的学生跟 $v_i$ 组人共享

一个数，表示答案

题目描述中所有数据小于 $20000$ 对于样例，第一、三组喜欢跟第二组共享，第二组也喜欢跟第一、三组共享，但第一组与第三组仇视，所以第一组与第三组必有一组不能打球，所以答案是 $2$。