#P2170. 选学霸
选学霸
题目描述
老师想从 名学生中选 人当学霸,但有 对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的 尽可能接近。
输入格式
第一行,三个正整数 。
接下来 行,每行 个数,表示一对实力相当的人的编号(编号为 )。
输出格式
共一行,表示既不让同学们抗议,又与原来的 尽可能接近的选出学霸的数目。
如果有两种方案与 的差的绝对值相等,选较小的一种。
4 3 2
1 2
3 4
2
提示
对于 的数据,满足 。