选学霸
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
老师想从 名学生中选 人当学霸，但有 对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的 尽可能接近。
输入格式
第一行，三个正整数 。
接下来 行，每行 个数，表示一对实力相当的人的编号（编号为 ）。
输出格式
共一行，表示既不让同学们抗议，又与原来的 尽可能接近的选出学霸的数目。
如果有两种方案与 的差的绝对值相等，选较小的一种。
输入输出样例 #1
输入 #1
4 3 2
1 2
3 4
输出 #1
2
说明/提示
对于 的数据，满足 。
