[ZJOI2008]泡泡堂BNB
在某届 NOI 举办期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,比赛项目为网络游戏《泡泡堂》。
每个省的代表队由 名选手组成。每场比赛开始前,对阵双方的教练需要向组委会提交参赛选手名单,以确定选手的出场顺序;名单一经确定,不得修改。比赛中,双方编号相同的选手依次对阵,共进行 场比赛。
每胜一场得 分,战平得 分,失败不得分。各场比赛的得分之和为队伍的总分,总分较高的队伍晋级;若总分相同,则通过抽签决定晋级队伍。
作为浙江队的领队,你已经了解各省所有选手的《泡泡堂》水平,并用实力值进行衡量。为简化问题,假设选手在比赛中不受任何外界因素干扰:实力值较高的选手一定能战胜实力值较低的选手,实力值相同的两名选手一定会战平。
你需要计算:通过安排双方选手的出场顺序,浙江队在最好和最坏的情况下分别能够得到多少分。
输入格式
第一行包含一个整数 ,表示每支代表队的选手人数。
接下来 行,每行包含一个整数,依次表示浙江队每名选手的实力值。
再接下来 行,每行包含一个整数,依次表示对手每名选手的实力值。
输出格式
输出两个以单个空格分隔的整数,分别表示浙江队在最好和最坏的情况下能够得到的分数。
行末不要输出多余的空白字符。
样例输入
2
1
3
2
4
样例输出
2 0
数据范围
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,,所有选手的实力值均在 到 之间。
来源与许可
本题为 ZJOI 2008 试题「泡泡堂BNB」,题面与测试数据整理自 BZOJ。
样例 1
输入
2
1
3
2
4
输出
2 0