题目描述
题目描述
小Z是一名忠实的游戏爱好者,在刚开学的时候,他就加入了电竞社,最近电竞社举办了一项多人团队比赛。
比赛分为红/蓝两方,双方各有N个人参赛。比赛分为N个回合,每个回合双方各派出一名选手进行1V1的对决,每人只能参与一场比赛。已知每个参赛选手都有一个游戏里的“天梯排位赛分数”,代表了每个人的个人实力,在一对一比赛中,不妨假设分数高的一定能在比赛中获得胜利,而分数相同的两人一定会打成平手。比赛的规则是每场胜利得2分,失败得0分,平局各得1分。
小Z知道了红蓝两组共2N个选手的实力,他想在比赛前预言一下,自己所在的红队最高能获得多少分,最低能获得多少分?
输入格式
输入第一行为一个正整数N
输入第2到N+1行为N个整数,表示小Z所在的红队N个同学的实力。
输入第N+2到2N+1行为N个整数,表示蓝队N个同学的实力。
输出格式
输出一行两个整数,用空格分开,分别代表红队最高和最低可能获得的分数。
样例输入
2
1
3
2
4
样例输出
2 0
提示
我们分别称4位选手为A,B,C,D。则可能出现以下2种对战方式,最好情况下可得2分,最坏情况下得0分。
第一种:A-C B-D 0分
第二种:A-D B-C 2分
对于20%的数据,
对于40%的数据,
对于60%的数据,
对于100%的数据,,且所有选手的实力值在0到之间。
2
1
3
2
4
2 0
2
1
3
2
4
2 0
2
1
3
2
4
2 0